角谷猜想

题目描述

数学界有这样一种猜想：对于每个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，得到的结果再按照上述规则重复处理，最终都能得到1。

编写程序验证角谷猜想，要求输入一个正整数，将经过处理得到1的过程输出来。

输入格式

一个正整数 n（$1 \le n \le 2000000$）。

输出格式

计算过程中的所有整数。

样例输入 #1

5

样例输出 #1

5 16 8 4 2 1

样例输入 #2

10

样例输出 #2

10 5 16 8 4 2 1

数据范围

$1 \le n \le 2000000$。

知识点与难度

本题涉及的知识点从属于 GESP一级（循环结构），难度等级：⭐⭐。

测试点分布