2408: 明月

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:0

题目描述

话说,自从天明那次看到高月驾驶机关兽后,心里十分痒痒,于是找到高月,要她教自己驾驶机关兽。高月:“我可是学了一年呐!”而且,说实话,高月觉得以天明的智商,机关术可能有点……于是乎,天明决定向月儿证明,自己的智商没有问题!253天明四处打听,终于打听到了一种测智商的方法:将一个给定的数分成若干个互不相等的数的和,使得分成的数的乘积最大,分成的数的乘积代入到一个正相关的函数中所得的值就是自己的智商。所以,你需要帮助天明,让他可以为自己开出一张“高智商”证明。(就是作弊啦……)

输入

仅一行,一个整数n,就是你要分解的那个数。(其中1 ≤ n ≤ 1000)

输出

一个整数,就是 n分解成若干个互不相等的数的最大乘积。

样例输入 复制

7

样例输出 复制

12

来源/分类