开始 2024-03-02 08:00:00

six--20240301贪心(提高班)

结束 2024-03-09 00:00:00
Contest is over.
当前 2025-05-03 11:07:49

C. 最优分解

描述

设n是一个正整数,现在要求将n分解为若干个互不相同的自然数的和,使这些自然数的乘积最大。

输入

输入一个整数n(5≤n≤200)。

输出

输出一个数,即答案。

样例

输入

10

输出

30

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交