该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在“最值王国”里，小矮人拿出了一些珍贵的魔法饼干，准备分给远道而来的牛牛。 小矮人告诉牛牛一个秘密：如果把这些饼干分成若干堆，那么最终产生的“魔法能量”，等于每一堆饼干数量的乘积。 牛牛在数学课上刚刚学过“最值原理”，他知道为了让乘积最大，应该遵循一个口诀：“多拆3，遇到4不拆，绝对不拆1”。

题目描述

现在，牛牛一共有 $N$ 块魔法饼干。按照规定，他必须将饼干至少分成两堆（每堆至少有一块饼干）。 请你利用编程帮助牛牛计算一下，按照“最值原理”的规则，他最多能获得多少魔法能量？

输入格式

输入只有一行，包含一个整数 $N$，表示魔法饼干的总数。

输出格式

输出一行，包含一个整数，表示能够获得的最大魔法能量。

样例数据

样例输入 1

14

样例输出 1

162

样例解释 1

14 块饼干，最佳的分法是分成：3，3，3，3，2。 产生的魔法能量为：$3 \times 3 \times 3 \times 3 \times 2 = 162$。

样例输入 2

4

样例输出 2

4

样例解释 2

必须至少分成两堆。如果分成 3 和 1，乘积是 3。如果分成 2 和 2，乘积是 4。 （验证了口诀：遇到 4 直接拆成 2 和 2，而不是 3 和 1）。

数据范围与提示

对于 $30\%$ 的数据：$2 \le N \le 15$ 对于 $60\%$ 的数据：$2 \le N \le 40$ 对于 $100\%$ 的数据：$2 \le N \le 115$