206007 - 最优分解

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

Input

输入一个整数n（5≤n≤200）。

Output

输出一个数，即答案。

Examples

Input

10

Output

30
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题