3289: 最优分解方案
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：19
解决：10
题目描述
经过第一轮的游戏，不少同学将会获得圣诞特别礼物，但这时细心的数学课代表发现了一个问题：留下来的人太多而使礼物数量可能不够，为此，加试了一道数学题：将一个正整数n分解成若干个互不相等的正整数的和，使得这些数的乘积最大，当主持人报出一个n后，请你立即将这个最大值报出来，现请你帮你的好友编一个程序来解决这个问题。
输入
输入文件best.in中只有1个数n（其中1<=n<=1000）。
输出
输出文件best.out中也是一个数，是乘积的最大值。
样例输入 复制
7样例输出 复制
12