一个正整数可以分解成若干个自然数之和。请你编一个程序，对于给出的一个正整数$n(1 \le n \le 1500)$，求出满足要求的分解方案，并使这些自然数的乘积m达到最大。 例如$n=10$，则可以分解为$2+2+3+3$，乘积$m=2\*2\*3\*3=36$

一个正整数$n$。

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

10  \n

36  \n