1355: 最大乘积A

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：39 Solved：13

Description

     输入自然数 N（3≤N≤100000），将它分解成若干个互不相等的自然数(至少 2 个)，使它们相加之和为 N，相乘之积为最大，输出最大乘积。例如：N=10， 2+3+5=10，最大乘积为 2*3*5=30。

Input

一行，输入 n 的值 

Output

输出最大乘积的值

Sample Input Copy 

10

Sample Output Copy 

30

Source/Category

SubmitSubmit RecordStatisticsShowOff!