A. 奇怪的算法

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

翻译自 CSES-1068 题。

考虑如下算法：输入一个正整数 $n$ 。如果 $n$ 是偶数，将其除以 $2$ ，如果 $n$ 是奇数，将其乘以 $3$ 再加上 $1$ 。算法重复这个过程，直到 $n$ 是 $1$ 。

例如，当 $n=3$ 时，其变化序列为：$3\rightarrow 10 \rightarrow 5 \rightarrow 16 \rightarrow 8 \rightarrow 4 \rightarrow 2 \rightarrow 1$。

你的任务对给定的 $n$ 模拟执行如上算法。

输入一个正整数 $n$ 。

输出一行若干个整数，表示算法的执行序列。

3 10 5 16 8 4 2 1

$1\le n \le 10^6$ 。