说明

给定一个正整数$n$，将其拆分为$k$ 个 正整数 的和（$k \geqslant 2$），并使这些整数的乘积最大化。

返回你可以获得的最大乘积

输入格式

输入只有一行，包括1个整数$n$

输出格式

输出只有一行，包括$1$个整数

样例

2

1

10

36

提示

样例1：

2 = 1 + 1, 1 × 1 = 1

样例2：

10 = 3 + 3 + 4, 3 × 3 × 4 = 36

数据范围

$2 \leqslant n \leqslant 58$

来源

力扣343