题目描述

给定一个正整数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表示输入结束。

输出格式

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

样例

样例 1

输入：

5
6
0

输出：

6
9