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

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

一个正整数n。

输出分解的自然数的最大乘积m。