3737 - 贵州大学第五届程序设计竞赛 整数分解
Time Limit : 1 秒
Memory Limit : 128 MB
给定一个正整数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
对每组测试数据，输出对应分解得到的最大乘积。
Examples
Input Format
5 6 0
Output Format
6 9