描述

一个正整数 n，可以分为多个正整数的和。比如：

10 可以分解为两个数的和，10=1+9=2+8=3+7……，

10 也可以分解成三个数的和：10=1+2+7=3+3+4……，

同样，10 还可以分解成 4 个正整数的和，5 个正整数的和，……，10 个正整数的和。

现在给你一个整数 n，尝试找出一种拆分方法，使拆出来的这些正整数的乘积最大，并输出这个乘积。

输入描述 (输入文件:mul.in)

输入文件 mul.in

一行 ，一个正整数 n。

输出描述 (输出文件:mul.out)

输出文件 mul.out

一行，一个正整数，表示最大乘积。

样例输入 1

8

样例输出 1

18

提示

【数据范围】 对于 100% 的数据，1<n≤100;