You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 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\le n \le 10^6$。