题目描述

角谷猜想的内容如下：给定一个整数 $n$，

• 若 $n$ 是偶数，将 $n$ 减少一半；
• 若 $n$ 是奇数，将 $n$ 的值乘 $3$，再加 $1$。

不断地重复这个操作，任何正整数都会变成 $1$。

这个猜想很可能是正确的，因为借助计算机，尚未发现存在反例。

给定 $n$，请输出把 $n$ 变成 $1$ 的过程。

输入格式

• 单个整数：表示 $n$。

输出格式

• 若干整数，表示将 $n$ 变成 $1$ 的过程。

数据范围

• $2\leq n\leq 50000$

样例数据

输入:

13

输出:

40 20 10 5 16 8 4 2 1

输入:

7

输出:

22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1