You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

日本一位中学生发现一个奇妙的定理，请角谷教授证明，而教授无能为力，于是产生了角谷猜想。

猜想的内容是：任给一个自然数，若为偶数则除以 $2$，若为奇数则乘 $3$ 加 $1$，得到一个新的自然数后按上面的法则继续演算。若干次后得到的结果必为 $1$。

请编写代码验证该猜想：求经过多少次运算可得到自然数 $1$。

如：

输入 $22$，

$22 \times 2=11$

$11 \times 3+1=34$

$34 \div 2=17$

$17 \times 3+1=52$

$52 \div 2=26$

$26 \div 2=13$

$13 \times 3+1=40$

$40 \div 2=20$

$20 \div 2=10$

$10 \div 2=5$

$5 \times 3+1=16$

$16 \div 2=8$

$8 \div 2=4$

$4 \div 2=2$

$2 \div 2=1$

经过 $15$ 次运算得到自然数 $1$。

输入格式

一行，一个正整数 $n$。

输出格式

一行，一个整数，表示得到 $1$ 所用的运算次数。

22

15

数据范围

$1 \le n \le 20000$