/ Vijos / 题库 /

整数分解(版本2)

整数分解(版本2)

描述

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

例如n=10,则可以分解为2+2+3+3,乘积m=2*2*3*3=36

格式

输入格式

一个正整数n

输出格式

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

样例1

样例输入1

10

样例输出1

36

提示

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

来源

改编自福建OI2006

信息

ID
1033
难度
5
分类
其他 | 数学 点击显示
标签
(无)
递交数
3525
已通过
1154
通过率
33%
上传者

相关

在下列训练计划中:

题库

RP++分类题库