Description

Y学姐作为CCUT数学与统计学院的学业大佬，今天又来决定出一道简单的数学题考验你啦。

给定一个正整数$n$，之后可对此数字进行如下操作：

• 若$n$为奇数，则$n\coloneqq 3\times n+1$
• 否则，$n\coloneqq \dfrac{n}{2}$

经过若干次循环后，$n\equiv1$。

如：$n=20$，变化过程为$20\to 10\to 5\to 16\to 8\to 4\to 2\to 1$

你能根据给定的数字，帮助学姐验证这个猜想吗？请从最后的 $1$ 开始，倒序输出整个变化序列。

Input Format

输入一个正整数 $n$（$1\le n\le 10000$）。

Output Format

输出若干个由空格隔开的正整数，表示从最后的 $1$ 开始倒序的变化数列。

20

1 2 4 8 16 5 10 20