曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5801: 最优分解问题

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：110 Solved：1
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

设n是一个正整数。现在要求将n分解为若干个互不相同的自然数的和，且使这些自然数的乘积最大。

Input

第1 行是正整数n。（n不超过50）

Output

计算出的最大乘积。

Sample Input Copy 

10

Sample Output Copy 

30

Source/Category