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