将一个正整数n拆成若干个互不相同的整数之和，使这些数的乘积最大

输入输出格式

输入格式 一个正整数n（<=1000000）

输出格式 一个正整数，最大的乘积