Description

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

Input Format

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

Output Format

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

5

6