1939: 最优分解

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:229 Solved:50

Description

【题目描述】

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

【输入格式】

 输入一个整数n(5≤n≤200)。

【输出格式】

输出一个数,即答案。

【输入样例】

10

【输出样例】

30

 

Input

输入一个整数n(5≤n≤200)。

Output

输出一个数,即答案。

Sample Input Copy

10

Sample Output Copy

30