最大乘积

成绩 100 开启时间 2020年02月20日 星期四 23:00
折扣 0.8 折扣时间 2020年02月20日 星期四 23:00
允许迟交 是 关闭时间 2020年02月20日 星期四 23:00
输入文件 MaxMul.in 输出文件 MaxMul.out

【题目描述】最大乘积（MaxMul）

一个正整数一般可以分为几个互不相同的自然数的和，如3＝1＋2，4＝1＋3，5＝1＋4＝2＋3，6＝1＋5＝2＋4，…。

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

    【输入格式】

只一个正整数n (5≤n≤10 000)。

    【输出格式】

第一行是分解方案，相邻的数之间用一个空格分开，并且按由小到大的顺序。

第二行是最大的乘积。

【输入样例】

10

【输出样例】

2 3 5

30