题目背景

第十四届蓝桥STEMA青少年组2022年11月C++组第5题

题目描述

小明有 $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

样例输入 #1

5

样例输出 #1

6