So 2

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 1 总提交人数: 1

题目描述

在学了计组之后,Thor终于认识到原来所有的整数在计算机里面都是用2进制储存的!
好了,你来把一个数x拆分成2的幂的和的形式吧,要求数尽量少,且从小到大输出。

输入

多组数据。
每组数据仅有1行1个整数x(MAX_INT>=x>=1)

输出

把x拆分成2的幂的形式,数尽量少,从小到大输出。

输入样例

3
4
5
6

输出样例

1 2
4
1 4
2 4

相关推荐