#CS1068. 奇怪的算法

奇怪的算法

题目背景

翻译自 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

3 10 5 16 8 4 2 1

说明/提示

1≤n≤106。