2097: 角谷猜想

题目描述

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

输入描述

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

输出描述

计算过程中的所有整数。

提示

数据范围与提示

1≤n≤2000000