问题 3899 --最少的加数

3899: 最少的加数

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

题目描述

对于一个正整数n,可以拆分成几个加数相加的结果:

比如:7=1+1+1+1+1+1+1   7=1+6  7=1+2+4  7=1+2+3+1

我们规定:拆成的所有加数的和不能超过n,并且任意个加数相加可以包含1-n之间的所有整数。对于以上两条规则显然把7拆成1 和 6是不合适的,因为1 和 6 只能组成 1 6 7 三个整数缺少 2 3 4 5.其它几个拆分是符合要求的.求出符合要求的最少的加数,从小到大输出。对于以上拆分显然1 2 4是符合要求的最少的加数

输入

一个整数n (n<10^9)

输出

符合要求的最少的加数,从小到大输出

样例输入

样例1
7
样例2
10
样例3
15

样例输出

样例1
1 2 4
样例2
1 2 3 4
样例3
1 2 4 8

提示

来源

[提交][状态]