Problem4101--周周练-寒假5课:输出问题1

4101: 周周练-寒假5课:输出问题1

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 3
[Status] [Submit] [Creator:]

Description

输入一个整数 a(1 ≤ a ≤ 1000000),不停地让 a 整除 2,直至 a 变为 0。  

按照从前往后的顺序输出这个过程中(在 a 变为 0 之前)a 所有变成过的数字。  

Input

一个整数 a(1 ≤ a ≤ 1000000)。

Output

按照先后顺序输出 a 在不停整除 2 直至变为 0 的过程中所有变成过的数字。每个数占一行。  

Sample Input Copy

100

Sample Output Copy

100
50
25
12
6
3
1

Source/Category