Problem 27057 --贵州大学第五届程序设计竞赛 整数分解

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

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 150  Solved: 2
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

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

5
6
0

Sample Output

6
9

HINT

Source

[Submit][Status]