图片被删除,或者路径改变
问题1184--很二的拆分

1184: 很二的拆分

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

2022年,2月22日2时22分22秒,小二突发奇想,他认为任何一个正整数都可以拆分成若干个不同的 2 的正整数次幂,请编程帮他验证这个想法。

输入

输入文件只有一行,一个正整数n(1≤n≤231-1),代表需要判断的数。

输出

如果这个正整数可以拆分成若干个不同的 2 的正整数次幂,从大到小输出这个拆分中的每一个数,相邻两个数之间用一个空格隔开。如果不存在这样的拆分,输出-1。

样例输入 Copy

14

样例输出 Copy

8 4 2