题目描述

给定一个正整数 $n$，按照以下规则反复变换：若当前数为奇数，则将其乘 $3$ 再加 $1$；若为偶数，则将其除以 $2$。数学界猜测任何正整数经过若干次变换后最终都会到达 $1$。例如 $n = 20$ 的变换过程为 $20 \to 10 \to 5 \to 16 \to 8 \to 4 \to 2 \to 1$。

请编写程序验证这一猜想，并从最后的 $1$ 开始，倒序输出整个变换序列（包括起点 $n$ 和终点 $1$）。

输入格式

输入一个正整数 $n$。

输出格式

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

样例

20

1 2 4 8 16 5 10 20

提示

数据保证 $1 \le n \le 100$。