整数拆分（leet code 343）

给你一个整数 n，请将其拆分成至少两个正整数的和，使这些整数的乘积最大。
你需要返回可以获得的最大乘积。

第一行输入一个整数n。 输出获得的最大乘积

示例 1：

输入：

2

输出：

1

解释：

2 = 1 + 1，1 × 1 = 1

示例 2：

输入：

10

输出：

36

解释：

10 = 3 + 3 + 4，3 × 3 × 4 = 36

数据约束：

\( 2 \le n \le 58 \)