c++
描述
在科技历史讲解中,讲解员向大家展示了古代人记录日期和大事的方式是在绳子上打结。小明由此发挥想象,想运用绳子的长度来达到更多功能,比如用于更多的计算问题。
有一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1,m<=n),每段绳子的长度记为k1, k2, …, km。请问k1k2…km可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。
输入
一行,1个正整数n(2 <= n <= 60)
输出
1行,1个正整数表示所求的最大乘积
输入样例 1
8
输出样例 1
18