题目描述

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

输入格式

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

输出格式

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

输入样例1

5

输出样例1

6