题目描述

经过第一轮的游戏，不少同学将会获得礼物，但这时细心的数学课代表发现了一个问题：还有不少同学没有回答问题的机会，因此也没有获得任何礼物。为此，加试了一道数学题：将一个正整数n分解成若干个互不相等的正整数的和，使得这些数的乘积最大，当主持人报出一个n后，请你立即将这个最大值报出来，现请你帮你的好友编一个程序来解决这个问题。

输入格式

输入文件中只有1个数n（其中1<=n<=1000）。

输出格式

输出文件中也是一个数，是乘积的最大值。

样例

输入#1

7

输出#1

12