题目描述
将给出的一个正整数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
输出
一个整数（即合理分解中的最大乘积的数字之和）。
样例输入输出
提示