4000040 - 角谷猜想

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

角谷猜想是这样的:如果一个数 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 最少需要的次数。

样例

输入

3

输出

7

提示

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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题