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

题目描述

小明有$N$（$4 \leq N \leq 60$）个玻璃球，他想将$N$个玻璃球拆分成若干份（份数$\geq 2$，且每份中的数量互不相等），从而使拆分后的每份玻璃球数量的乘积最大。请编写程序帮助小明计算出最大乘积是多少。例如：$N = 5$，5个玻璃球有2种符合条件的拆分方法：（4,1）、（3,2）；其中，能得到最大乘积的拆分方法为（3,2），最大乘积为6（$6=3 \times 2$）。

输入格式

输入一个正整数$N$（$4 \leq N \leq 60$），表示玻璃球的总数量。

输出格式

输出一个整数，表示最大乘积。

样例

样例输入

5

样例输出

6

数据范围与提示

$4 \leq N \leq 60$，拆分需满足份数$\geq 2$且每份数量互不相等。