最优分解问题

Description:

设n是一个正整数。现在要求将n分解为若干个互不相同的自然数和，且使这些自然数的乘积最大。

对于给定的正整数n，编程计算最优分解方案。

Input:

文件的第1 行是正整数n。

Output:

程序运行结束时，将计算出的最大乘积输出。

Sample Input:

10

Sample Output:

30

Note:

undefined

本题由旧版NOJ导入，来源：NUAA