第五题（难度系数 5，3​0​** 个计分点）**

​知识点：动态规划

编程实现：最大乘积

题目描述：

小明有N（4≤N≤60）个玻璃球，他想将N个玻璃球拆分成若干份（份数≥2），且每份中的数量互不相等。

小明想知道如何拆分可以使每份玻璃球数量的乘积最大。请你编写程序帮助小明计算出最大乘积是多少。

例如：N = 5，

5个玻璃球有2种符合条件的拆分方法：（4,1）、（3,2）；

其中，能得到最大乘积的拆分方法为（3,2），最大乘积为6（6=3*2）。

​输入描述：​输入一个正整数N（4≤N≤60），表示玻璃球的总数量

​输出描述：​输出一个整数，表示最大乘积

​样例输入：​5

​样例输出：​6

**评分标准： **

5分：能正确输出第一组数据；

5分：能正确输出第二组数据；

5分：能正确输出第三组数据；

5分：能正确输出第四组数据；

5分：能正确输出第五组数据；

5分：能正确输出第六组数据。

Limitation

1s, 1024KiB for each test case.