有一个序列，序列的第一个数是n，后面的每个数是前一个数整除2，请输出这个序列中值为正数的项。
#### 输入格式
输入一行包含一个整数n。
#### 输出格式
输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。
#### 样例输入
```
20
```
#### 样例输出
```
20 10 5 2 1
```
#### 评测用例规模与约定
```
对于80% 的评测用例，1 < n <= 10^9。  
对于所有评测用例，1 < n <=10^18。  
```