周周励志要成为一名数学家，他想要解决一些前人没有解决的猜想，角谷猜想就是其中之一。

角谷猜想是这样的：如果一个数 $n$ 是偶数，那就让它变为 $\frac{n}{2}$，否则变为 $3n+1$，重复这个过程，这个数迟早会变为 $1$。

例如：$3\to 10\to 5\to 16\to 8\to 4\to 2\to 1$

别看这个猜想这么简单，目前还没有任何人能够证明这个猜想。

周周想要验证一下一些比较小的数 $n$，他需要计算至少需要多少次，这个数才能变成 $1$。

一个整数 $n$ 表示周周想要验证的数，满足 $1\le n\le 100$

输出一个整数，表示这个数变为 $1$ 最少需要的次数。

当 $n\ne 1$ 时进行循环，在循环中嵌套 if 来进行迭代，计算循环执行了多少次。