【题目描述】 给出一个大于1的自然数n，将分解为若干个两两不同的自然数的和，求这些分解后的自然数乘积最大值是多少？ 即：n=a1+a2+...+ak，s=a1×a2×...×ak,求s的最大值。

【输入】

一个大于1的自然数n。

【输出】

题目所述之最大乘积。

【输入样例】

10

【输出样例】

30

【样例解释】

10=2+3+5

【数据规模及约定】

5≤n≤1000。