很二的拆分
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

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

输出描述:

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

输入

复制
7

输出

复制
-1
示例2

输入

复制
14

输出

复制
8 4 2