10971: 贵州大学第五届程序设计竞赛 整数分解
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Description
给定一个正整数N,可以分解成若干个正整数之和,求各种分解得到的整数最大可能的乘积。例如5可以分解成5=5,5=1+4,5=2+3,5=1+1+3,5=1+2+2,5=1+1+1+2,5=1+1+1+1+1,其中2*3=6是分解得到的数乘积最大的。
Input
输入包括多组测试数据。每组测试数据一行,包含一个待分解的正整数N(0<=N<=1000)。N为0表示输入结束。
Output
对每组测试数据,输出对应分解得到的最大乘积。
Sample Input Copy
5
6
0
Sample Output Copy
6
9