Problem1437--VIJOS-P1033

1437: VIJOS-P1033

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 11  Solved: 3
[Submit] [Status] [Web Board] [Creator:]

Description

整数分解(版本2) 一个正整数可以分解成若干个自然数之和。请你编一个程序,对于给出的一个正整数n(1< =n< =1500),求出满足要求的分解方案,并使这些自然数的乘积m达到最大。 例如n=10,则可以分解为2+2+3+3,乘积m=2*2*3*3=36

Input

一个正整数n

Output

输出分解的自然数的最大乘积m

Sample Input Copy

10

Sample Output Copy

36

HINT

简单题,所有数据随机生成

Source/Category