Problem Description

There is a sequence. The first number of the sequence is $n$, and each following number is the previous number integer-divided by $2$. Please output the terms in this sequence whose values are positive.

Input Format

Input one line containing an integer $n$.

Output Format

Output one line containing multiple integers. Adjacent integers should be separated by one space, representing the answer.

20

20 10 5 2 1

Hint

For $80\%$ of the testdata, $1 \le n \le 10^9$.

For all testdata, $1 \le n \le 10^{18}$.

Lanqiao Cup 2020, first round provincial contest, Group B, Problem F.

Translated by ChatGPT 5