Problem2770--不停地整除2

2770: 不停地整除2

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 248  Solved: 151
[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

 
[Submit] [Status]