通过次数
0
提交次数
给定一个正整数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是分解得到的数乘积最大的。
输入包括多组测试数据。每组测试数据一行，包含一个待分解的正整数N(0<=N<=1000)。N为0表示输入结束。
对每组测试数据，输出对应分解得到的最大乘积。
5 6 0
6 9