魔法宝石的能量计算

题目描述

魔法师有一串神奇的魔法宝石，宝石按照顺序排列，编号从1到n。每颗宝石都有一个基础能量值，第i颗宝石的基础能量值为i。

魔法师发现，当两颗相邻的宝石组合时，会产生新的能量值，新能量值为两颗宝石能量值的乘积。组合后的新宝石会替代原来的两颗宝石，宝石总数减少1。

魔法师想知道，通过不断组合相邻的宝石，最终剩下的一颗宝石的最大能量值是多少？

输入格式

输入只有一行，包含一个正整数n，表示宝石的数量。

输出格式

输出只有一行，包含一个整数，表示最终宝石的最大能量值。

输入输出样例 #1

输入 #1

3

输出 #1

6

输入输出样例 #2

输入 #2

4

输出 #2

24

输入输出样例 #3

输入 #3

5

输出 #3

120

数据范围

对于 $100\%$ 的数据，$1 \leq n \leq 10$。

样例解释

样例1：3颗宝石（能量值1,2,3）

• 先组合1和2：得到新能量值1×2=2，宝石序列变为(2,3)
• 再组合2和3：得到最终能量值2×3=6

样例2：4颗宝石（能量值1,2,3,4）

• 组合顺序不影响最终结果，最终能量值为1×2×3×4=24

样例3：5颗宝石的最终能量值为1×2×3×4×5=120