Integer Break 题目

题解暂无，求指导
试题描述
一个正整数n（n ≤ 100），把它拆分成至少两个正整数之和，使其乘积最大。

输入要求
一行，包括一个整数n。

输出要求
一行，包括一个整数s（s为最大的乘积）。

输入样例
10

输出样例
36

解题提示
You may assume that n is not less than 2 and not larger than 58.（你可以假设n不小于2且不大于58）