问题3549--最优分解方案

3549: 最优分解方案

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

将一个正整数n分解成若干个互不相等的正整数的和，使得这些数的乘积最大，求出最大的乘积。

输入

一个自然数N(1<=n<=1000).

输出

也是一个数，是乘积的最大值 mod 1000000.

样例输入

7

样例输出

12

来源/分类

2014中级班夏令营 

[提交] [状态]