Start 2024-03-02 08:00:00

six--20240301贪心（提高班）

End 2024-03-09 00:00:00
Contest is over.
Now 2025-04-20 01:20:46

C. 最优分解

Description

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

Input

输入一个整数n（5≤n≤200）。

Output

输出一个数，即答案。

Examples

Input

10

Output

30

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit