【 Description 】
小明最近在研究一个数学问题,即先把一个大于等于4的正整数拆成若干个正整数的和,再将这些拆出来的正整数乘起来得到一个乘积,他想知道怎么拆,会使得得到的乘积最大?
例如,n=5的时候,可以拆成5=1+4,5=1+1+3,5=1+1+1+2,5=1+1+1+1+1,5=2+3,5=1+2+2,在这些拆分的方法里,5=2+3这种拆分后得到的乘积是2×3=6是最大的。
你的任务是给定一个正整数n,求按照这种拆分得到的乘积最大是多少?
【 Input 】
一行一个正整数n,表示要拆分的正整数n
【 Output 】
一行一个正整数,即拆分之后的数相乘得到的最大乘积是多少