童童励志要成为一名数学家，他想要解决一些前人没有解决的猜想，角谷猜想就是其中之一。
角谷猜想是这样的：如果一个数 n 是偶数，那就让它变为n/2，否则变为 3n+1，重复这个过程，这个数迟早会变为 1。
例如： 3→10→5→16→8→4→2→1
别看这个猜想这么简单，目前还没有任何人能够证明这个猜想。
童童想要验证一下一些比较小的数 n，他需要计算至少需要多少次，这个数才能变成 1。
一个整数 n 表示童童想要验证的数，满足 1≤n≤100。
输出一个整数，表示这个数变为 1 最少需要的次数。
3
7
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |