10971: 贵州大学第五届程序设计竞赛 整数分解

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

给定一个正整数N,可以分解成若干个正整数之和,求各种分解得到的整数最大可能的乘积。例如5可以分解成5=55=1+45=2+35=1+1+35=1+2+25=1+1+1+25=1+1+1+1+1,其中2*3=6是分解得到的数乘积最大的。

Input

输入包括多组测试数据。每组测试数据一行,包含一个待分解的正整数N(0<=N<=1000)N0表示输入结束。

Output

对每组测试数据,输出对应分解得到的最大乘积。

Sample Input Copy

5
6
0

Sample Output Copy

6
9