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

5802: 可重复最优分解问题

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

Description

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

Input

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

Output

计算出的最大乘积。

Sample Input Copy 

10

Sample Output Copy 

36

Source/Category