Problem G: 角谷猜想
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：506
Solved：193
Description
使用程序验证角谷猜想：对于每一个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，如此循环，最终都能够得到1。如取一个数字6，根据角谷猜想，得出6 3—10—5—16—8—4—2—1.一共需要8步。
要求：输入正整数n,验证角谷猜想并输出步数。
Input
输入正整数n。
Output
验证角谷猜想并输出步数。
Sample Input Copy
4Sample Output Copy
2 1
2