720 - 循环基础-角谷猜想1

任给一个正整数 $n$,如果 $n$ 为偶数,就将它变为 $\frac{n}{2}$,如果 $n$ 为奇数,则将它变为乘3加1(即$3n+1$)。不断重复这样的运算,经过有限步后,一定可以得到1 。

输入

输入一个正整数$n$

输出

输出n变成1的步数

样例

输入

3

输出

7

提示

$1 \le  n \le 100$ \

样例解释:3->3*3+1->5->3*5+1->8->4->2->1
 

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