问题 X: 最大乘积

问题 X: 最大乘积

时间限制: 1 Sec  内存限制: 128 MB
提交: 35  解决: 23
[提交] [状态] [讨论版] [命题人:]

题目描述

将给出的一个正整数X(3≤X≤5000)分成任意个不相同的正整数,使得分成的这任意个正整数的和正好等于X、并且每个数均不相同,同时还要满足这分成的任意个正整数的乘积最大。
例如:X=9 时 

9=1+8 1 ╳ 8 =8
=2+7 2 ╳ 7=14
=... ...
=... ...
=1+2+6 1 ╳ 2 ╳ 6=12
=2+3+4 2 ╳ 3 ╳ 4=24
=... ... 
列举出所有可能的分解之后,得到的最大乘积为 24,其数字之和为6


输入

一个整数N

输出

一个整数(即合理分解中的最大乘积的数字之和)。

样例输入

9

样例输出

6

[提交][状态]