题目描述

设$\red{n}$是一个正整数。现在要求将$\red{n}$分解为若干个自然数的和，且使这些自然数的乘积最大。 编程任务：对于给定的正整数$\red{n}$，编程计算最优分解方案。

输入格式

文件的第$\red{1 }$行是正整数$\red{n}$。$\red{（1≤n≤10000）}$

输出格式

输出最大乘积。

样例

输入样例

10

输出样例

36