1477: 最大乘积
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：9
解决：5
题目描述
一个正整数一般可以分为几个互不相同的自然数的和，如3=1+2，4=1+3，5＝1+4=2+3，6=1+5＝2+4…，在以上方案中2*4=8是最大的，因此6的分解方案中最大乘积是6。
请你编写一个程序，将指定的不超过200的正整数n分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。
输入
一个正整数n（0<=n<=200），为要分解的自然数。
输出
从n中分解的若干个数的最大乘积。
样例输入 复制
10
样例输出 复制
30
提示
解释：在10分解中方案中，10=2+3+5的方案中乘积最大，2*3*5=30，因此10对应的最大乘积为30。