Problem8332--乘积最大的拆分

8332: 乘积最大的拆分

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

将正整数 $n$ 拆分为若干个互不相等的自然数之和,问如何拆分可以使得它们的乘积最大?

Input

一个正整数 $n\ (1 \le n \le 10,000)$。

Output

一行,包含若干个互不相等的自然数——乘积最大的一种拆分方案。
这些自然数需从小到大输出,两个自然数之间用单个空格隔开。

Sample 1 Input

15

Sample 1 Output

2 3 4 6

HINT

相同题目:OpenJudge 7652

Source/Category