/ Vijos / 题库 /

乘积最大的分解

乘积最大的分解

时间限制:1秒  内存限制:256M


【问题描述】

  一个正整数一般可以分为几个互不相同的自然数的和,如 3=1+2,4=1+3,5=1+4=2+3,6=1+5=2+4,…。现在你的任务是将指定的正整数 \(n\) 分解成若干个互不相同的自然数的和,且使这些自然数的乘积最大。

【输入格式】

  只一个正整数 \(n\)。

【输出格式】

  是最大的乘积。

【输入输出样例】

 Input

10

 Output

30

【数据限制】

  \(3 ≤ n ≤ 10000\)

【来源】

  Mr.he

信息

ID
2758
难度
(无)
分类
贪心 | 高精度 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者