数字分解

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

给定一个正整数 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.

Input

测试数据有多组, 每组输入一个正整数N, 求最大值f(N)。 ( 1 < N < 120 )

Output

对每组数据, 输出一个结果,每个结果占一行。 

SampleInput
2
3
10
SampleOutput
1
2
36
Submit
题目统计信息详细
总AC数40
通过人数31
尝试人数34
总提交量92
AC率33.70%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: