问题 C：最大切分乘积
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
给定一个正整数 $n$，将其切分为至少两个正整数的和，求切分后所有整数的乘积最大值是多少？如下图所示。
输入
输入一行一个正整数，代表 $n$
$2\le n\le 100$
输出
输出一行一个整数，代表切分后所有整数的乘积最大值
样例输入-1 复制
6样例输出-1 复制
9提示
样例解释：正整数 $6$ 可以被拆分为以下几种方案：
$2+4=6$，乘积为 $2\times 4=8$
$2+2+2=6$，乘积为 $2\times 2\times 2 = 8$
$3+3=6$，乘积为 $3\times 3=9$
因此最大的乘积为 $9$
