题目描述

在遥远的艾瑟拉大陆上，年轻的炼金术士小泽正在研究一种名为“源初晶核”的古代遗物。传说中，将一块晶核分裂成若干块，再将其重新融合，可以激发出远超原本的能量。

今天，小泽手中有一块蕴含值为 $n$ 的巨大能量水晶。为了最大化能量输出，他需要将这块水晶恰好砸碎成若干块（每一块的大小都是一个正整数），并且不能留下任何碎片。

水晶的融合能量值等于所有碎块大小的乘积。由于小泽的实验室防爆墙承受能力有限，他希望你帮忙计算出：如何拆分这块水晶，才能使得最终融合产生的能量值达到最大？

请输出这个最大的能量值。

输入格式

第一行一个整数 $n$ ($1 \le n \le 25$)。
代表水晶蕴含的总能量值。

输出格式

一个整数，代表拆分后碎块乘积的最大值。

输入输出样例

5

6

8

18