问题 3333 --整数分解(版本2)

3333: 整数分解(版本2)

题目描述

  整数分解(版本2) 一个正整数可以分解成若干个自然数之和。请你编一个程序，对于给出的一个正整数n(1< =n< =1500)，求出满足要求的分解方案，并使这些自然数的乘积m达到最大。 例如n=10，则可以分解为2+2+3+3，乘积m=2*2*3*3=36

输入

一个正整数n

输出

输出分解的自然数的最大乘积m

样例输入输出

输入#1 复制 
10
输出#1 复制 
36

提示

简单题，所有数据随机生成

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
28
已通过
10
通过率
36%
时间限制
1 秒
内存限制
128 MB
来源
改编自福建OI2006
收藏