题目描述

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

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

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

输入格式

输入一个正整数 $n$。

输出格式

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

样例

3

3 10 5 16 8 4 2 1

数据范围

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