2008年注定是不平凡的一年。

在这一年，山东理工大学ACM集训队、ACM协会、ACM创新实验室先后成立。
现在我们带你穿越回2008年，带你体验一下学长学姐们第一次参加网络赛时的一道题目。
 

一个正整数N(0＜ｎ＜100），可以写成若干个正整数加数之和，如6可以写成
 
6=1+2+3；
6=2+2+2；
6=2+4；
6=3+3；
6=1+5；
……

其中有一种分解方式获得的加数的乘积是所有分解方式中最大的，比如上面分解中最大的乘积是3×3＝9。

请你设计一种算法，对于任何一个输入的正整数，求出其各种分解中所得到的最大乘积。

输入有多组，每组一行输入一个正整数。以0作为输入的结束。

对应输入的数据，输出多行，输出所求最大分解乘积。 保证答案在64位整数以内 .

6
7
0

9
12