问题 E: [蓝桥杯STEMA选拔赛202211中级组]-T5-最大乘积

问题 E: [蓝桥杯STEMA选拔赛202211中级组]-T5-最大乘积

时间限制: 2 Sec  内存限制: 128 MB
提交: 13  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

小明有N(4≤N ≤60)个玻璃球，他想将N个玻璃球拆分成若干份（份数≥2，且每份中的数量互不相等)，从而使新拆分的每份玻璃球数量的乘积最大。请你编写程序帮助小明计算出最大乘积是多少。例如:N=5，5个玻璃球有⒉种符合条件的拆分方法:(4,1)，(3,2)，其中，能得到最大乘积的拆分方法为(3,2)，最大乘积为6(6=3* 2)。

输入

输入一个正整数N(4<N≤60)，表示玻璃球的总数量

输出

输出一个整数，表示最大乘积

样例输入 Copy 

5

样例输出 Copy 

6
[提交][状态]