描述 整数分解(版本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 题解 通过对这道题的分析,可以发现: 如果n==1,2,3,则不用分: 如果n=4,则分成两个2和部分都是一样的: 如果n==…