Problem1569--乘积最大

1569: 乘积最大

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Solved: 2Submit: 24Statistics

Description

1023号大佬自从上次做了一道题之后，便发现了一种规律，任何正整数都可以分成若干个不同自然数的和（当然这是废话），如3=1+2，4=1+3，5＝1+4=2+3，6=1+5=2+4，……可是1023号大佬觉得，光分开就很没意思，于是他想知道怎么分可以使这若干和自然数的乘积最大。

Input

 只有一个正整数N(3≤N≤10000)

Output

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

第二行为最大的乘积

Sample Input Copy 

5

Sample Output Copy 

2 3
6

HINT

高精度，贪心

Source/Category

 
Submit