数学界有这样一种猜想：对于每个正整数，如果它是奇数，则对它乘 $3$ 再加 $1$，如果它是偶数，则对它除以 $2$，得到的结果再按照上述规则重复处理，最终都能得到 $1$。 **角谷猜想**：是指对于任意一个正整数，如果它是奇数，则乘 $3$ 加 $1$，如果是偶数，则除以 $2$，得到的结果再按照上述规则重复处理，最终都能得到 $1$。 请编写程序验证角谷猜想，要求输入一个正整数，将经过处理得到 $1$ 的过程输出出来。

一个正整数 $n$ ($1 \le n \le 2000000$)。

计算过程中的所有整数，每个整数之间用空格隔开。

5

5 16 8 4 2 1

10

10 5 16 8 4 2 1