[金陵中学2007]最优分解方案

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 best.in 输出文件 best.out

[问题描述]

经过第一轮的游戏，不少同学将会获得圣诞特别礼物，但这时细心的数学课代表发现了一个问题：留下来的人太多而使礼物数量可能不够，为此，加试了一道数学题：将一个正整数 n 分解成若干个互不相等的正整数的和，使得这些数的乘积最大，当主持人报出一个 n 后，请你立即将这个最大值报出来，现请你帮你的好友编一个程序来解决这个问题。

[输入文件]

输入文件 best.in 中只有 1 个数 n （其中 1<=n<=1000 ）。

[输出文件]

输出文件 best.out 中也是一个数，是乘积的最大值。

[输入样例]

7

[输出样例]

12