说明

对于每一个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数则对它除以 2，如此循环，最终都能够得到 1，这就是由日本数学家角谷静夫发现的角谷猜想，又称为 3n+1 猜想。如取一个数字 6，根据上述公式,得出6-3-10->5->16-3-4-2->1。

试编一程序验证角谷猜想

输入格式

一个正整数n

输出格式

正整数n变化到1的过程

样例

6

6--->3--->10--->5--->16--->8--->4--->2--->1
步数:8