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

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 150  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

给定一个正整数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是分解得到的数乘积最大的。

输入

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

输出

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

样例输入

5
6
0

样例输出

6
9

来源

 

[提交][状态]