给定一个正整数 N, N = X1 + X2 + ... + Xi, 其中, X1, X2, ... , Xi 为 正整数。 即分解 N 为若干个正整数(大于等于2个)。
设定 f(N) = X1*X2*...*Xi;
例如:
10 = 2 + 2 + 3 + 3;
最大值f( 10 ) = 2 * 2 * 3 * 3 = 36.
测试数据有多组, 每组输入一个正整数N, 求最大值f(N)。 ( 1 < N < 120 )
对每组数据, 输出一个结果,每个结果占一行。
2 3 10
1 2 36