3385：【2024年2月】3级算法等考第二题 分糖果
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：0
解决：0
题目描述
## Description
你有n颗糖果，你需要把这些糖果分成若干堆，堆数不限，可以是1堆，2堆…，但是每堆的糖果数量必须都是不相同的。
你需要找出一种分糖果的方式，使得所有堆中糖果数目的乘积最大。
例1，n = 5，有以下几种分配方案:
1、分成1堆，糖果数量是5，乘积也是5。
2、分成2堆，糖果数量分别是1、4，糖果数目的乘积是4。
3、分成2堆，糖果数量分别是2、3，糖果数目的乘积是6。
可以发现，第3种方案使得所有堆中糖果数目的乘积最大，其它分配方案都不能得到更大的乘积。
## Input Format
一个整数n，表示你一共有多少颗糖果。
测试点1~3：1 ≤ n ≤ 80。
测试点4~6：1 ≤ n ≤ 200。
测试点7~10: 1 ≤ n ≤ 10000。
## Output Format
一个整数，表示按最佳方式分配糖果后，所有堆的糖果数目的最大乘积。
```input1
5
```
```output1
6
```
```input2
10
```
```output2
30
```