25. 剪绳子

给你一根长度为 $n$ 绳子,请把绳子剪成 $m$ 段($m$、$n$ 都是整数,$2 \le n \le 58$ 并且 $m \ge 2$)。

每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]k[1] … k[m] 可能的最大乘积是多少?

例如当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到最大的乘积18。

样例

输入:8

输出:18