RYIP在线题库
首 页   >   习题练习   >   提交
Problem1902--乘积最大

1902: 乘积最大

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

小明最近在研究一个数学问题,即先把一个大于等于4的正整数拆成若干个正整数的和,再将这些拆出来的正整数乘起来得到一个乘积,他想知道怎么拆,会使得得到的乘积最大?
例如,n=5的时候,可以拆成5=1+4,5=1+1+3,5=1+1+1+2,5=1+1+1+1+1,5=2+3,5=1+2+2,在这些拆分的方法里,5=2+3这种拆分后得到的乘积是2×3=6是最大的。
你的任务是给定一个正整数n,求按照这种拆分得到的乘积最大是多少?

【 Input 】

一行一个正整数n,表示要拆分的正整数n

【 Output 】

一行一个正整数,即拆分之后的数相乘得到的最大乘积是多少

【 Sample Input 】

5

【 Sample Output 】

6

【HINT】

4<=n<=300000

【 Source/Category 】