整数分解(版本2)
描述
整数分解(版本2)
一个正整数可以分解成若干个自然数之和。请你编一个程序，对于给出的一个正整数n(1<=n<=1500)，求出满足要求的分解方案，并使这些自然数的乘积m达到最大。
例如n=10，则可以分解为2+2+3+3，乘积m=2*2*3*3=36
格式
输入格式
一个正整数n
输出格式
输出分解的自然数的最大乘积m
样例1
样例输入1
10
样例输出1
36
提示
简单题，所有数据随机生成
来源
改编自福建OI2006
整数分解(版本2)
一个正整数可以分解成若干个自然数之和。请你编一个程序，对于给出的一个正整数n(1<=n<=1500)，求出满足要求的分解方案，并使这些自然数的乘积m达到最大。
例如n=10，则可以分解为2+2+3+3，乘积m=2*2*3*3=36
一个正整数n
输出分解的自然数的最大乘积m
10
36
简单题，所有数据随机生成
改编自福建OI2006
