题目描述:

现给定一个正整数$N$，按照上述步骤，请计算出N要经过多少步才能变成1。例如:N=5，变成1的步骤如下:
1.5*3+1=16
2.16/2=8
3.8/2=4
4.4/2=2
5.2/2=1
共经过5步就得到1，故输出5。

输入描述:

输入一个正整数$N$

输出描述:

输出一个整数，表示N要经过多少步才能变成1。

5

5

提示

$0<N<1000000$
考拉兹猜想，也称为3n+1猜想或冰雹猜想。是指对于任意正整数N，若N为偶数，则将N除以2: 若为奇数则将N乘以3再加1。如此循环，最终都能够得到1。