问题 D: 整数拆分

问题 D: 整数拆分

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

题目描述

 任何一个整数可以拆分成2的整数幂相加的形式,如5=4+1=2^2+2^0   6=4+2=2^2+2^1 

输入一个整数n ,把n分解为若干个不同的 2 的整数次幂形式,从大到小输出2的整数幂

如:输入6  输出 4 2

输入

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

输出

按照要求输出

样例输入

8

样例输出

8

提示

[提交][状态]