Description

整数分解(版本2) 一个正整数可以分解成若干个正整数之和。请你编一个程序，对于给出的一个正整数n(1<= n <=1500)，求出满足要求的分解方案，并使这些自然数的乘积m达到最大。

例如n=10，则可以分解为2+2+3+3，乘积m=2*2*3*3=36

也可以分解为10 = 1 + 9, 乘积为9，

各种分解方式中，36是最大的，所以输出36．

Input Format

多组测试数据，输入到文件尾，

每组测试数据包含一个正整数n．(1<= n <=1500)

Output Format

每组测试数据，输出分解的自然数的最大乘积m

1
10
100
98
200

1
36
7412080755407364
3706040377703682
61806308765265224723841283607058

Hint

答案最大可能有多大？

Source

未分类