5517: 剪绳子
[Creator : ]
Description
给你一根长度为 $n$ 绳子,请把绳子剪成 $3$ 段。每段的绳子的长度记为 $k_1,\ k_2,\ k_3, (1 \leq k_1, k_2, k_3 \leq n)$,要求 $k_1\times k_2 \times k_3$ 的值最大。
例如当绳子的长度是 $8$ 时,我们把它剪成长度分别为 $2,\ 3,\ 3$ 的三段,此时得到最大的乘积 $18$。
例如当绳子的长度是 $8$ 时,我们把它剪成长度分别为 $2,\ 3,\ 3$ 的三段,此时得到最大的乘积 $18$。
Input
一个正整数 $n\ (1 \leq n \leq 1\times 10^5)$,表示绳子的长度。
Output
一个整数,表示这三段绳子最大的乘积。
Sample 1 Input
8
Sample 1 Output
18
Sample 2 Input
9000
Sample 2 Output
27000000000
Sample 3 Input
2
Sample 3 Output
1