题目描述

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

若 n 是偶数，将 n 减少一半； 若 n 是奇数，将 n 的值乘 3，再加 1。 不断地重复这个操作，任何正整数都会变成 1。

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

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

输入格式

单个整数：表示 n。

输出格式

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

数据范围

2≤n≤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