1063: 考拉兹猜想
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：59
Solved：41
Description
考拉兹猜想，也称为3n+1猜想或冰雹猜想。是指对于任意正整数N，若N为偶数，则将N除以2；若N为奇数，则将N乘以3再加1。如此循环，最终都能够得到1。题目描述：现给定一个正整数N，按照上述步骤，请计算出N要经过多少步才能变成1。
例如：N=5， 变成1的步骤如下：1. 5 × 3 + 1 = 162. 16 ÷ 2 = 8
3. 8 ÷ 2 = 44. 4 ÷ 2 = 25. 2 ÷ 2 = 1共经过5步就得到1，故输出5。
Input
一个正整数N
Output
一个正整数，表示需要多少步可以成为1
Sample Input Copy
5Sample Output Copy
5