Problem5517--剪绳子

5517: 剪绳子

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

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$。

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

Source/Category