角谷猜想

数学界有这样一种猜想：对于每个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，得到的结果再按照上述规则重复处理，最终都能得到1。 该思想最开始流传于美国，不久传到欧洲，后来由一位叫角谷的日本人带到亚洲，因此被称为“角谷猜想”。 角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终都能够得到1。编写程序验证角谷猜想，要求输入一个正整数，将经过处理得到1的过程输出来。

输入格式

一个正整数 $n(1≤n≤2000000)$。

输出格式

计算过程中的所有整数。

5

5 16 8 4 2 1

提示

数据范围与提示

$1≤n≤2000000$

时间限制: 1000ms

内存限制: 256MB