OpenJudge

1016:最大乘积

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
65536kB
描述

一个正整数一般可以分为几个互不相同的自然数的和,如3=1+2,4=1+3,5=1+2=2+3,6=1+5=2+4,…

现在你的任务是将指定的正整数n分解成若干个互不相同的自然数的和,且使这些自然数的乘积最大。

输入
只有一个正整数n(3<=n<=10000)
输出
第一行是分解方案,相邻的数之间用一个空格分开,并且按由小到大的顺序。
第二行是最大的乘积
样例输入
10
样例输出
2 3 5
30
全局题号
4999
添加于
2014-04-13
提交次数
3
尝试人数
1
通过人数
1