2270: 【基础】整数拆分
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。
返回 你可以获得的最大乘积 。
输入
输入一行，为整数，表示要拆分的数据。
输出
输出一行，一个整数，为方案的个数。
样例输入 复制
2样例输出 复制
1提示
当n为2时，输出为1 解释: 2 = 1 + 1, 1 × 1 = 1。
当n为10时，输出为36 解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。