编程实现:
小松鼠采集了 N 颗松子,它希望将这些松子分成若干份(份数≥2),且每份的数量必须不相等。小松鼠计划每天吃掉一份松子,直到全部松子都被吃完。小松鼠的饱腹值是每份松子的数量乘积。
请你帮助小松鼠计算在吃掉全部松子后,能够获得的最大饱腹值是多少?
例如:
N=5,5 颗松子有 2 种符合要求的分配方法:(4,1)、(2,3);其中,能获得最大饱腹值的分配方法为(2,3),最大饱腹值为6 (6=2x3)。
输入描述:
输入一个正整数 N(4≤N≤60),表示松子的总数。
输出描述:
输出一个正整数,表示吃掉全部松子后能够获得的最大饱腹值。
样例输入:
5
样例输出:
6