卡拉兹猜想

题目描述

对任意正整数 $n$，重复进行以下操作：

• 若 $n$ 为偶数，则将 $n$ 除以 2；
• 若 $n$ 为奇数，则将 $n$ 乘以 3 再加 1 后除以 2。 最终 $n$ 一定会变为 1。 现在给定一个正整数 $n$，请输出 $n$ 变为 1 所经历的全部过程。

输入格式

一行，一个正整数 $n$（$n \le 1000$）。

输出格式

多行，每行输出一个操作后的 $n$ 值，直到 $n=1$ 为止。

样例

3

5
8
4
2
1