问题描述

任给一个正整数 $n$ ，

• 如果 $n$ 为偶数，就将它变为 $\frac{n}{2}$ ，

• 如果 $n$ 为奇数，则将它变为乘 $3$ 加 $1$ （即 $3\times n+1$ ）。

不断重复这样的运算，经过有限步后，一定可以得到 $1$ 。

输入

输入一个正整数 $n$。

输出

输出 $n$ 变成 $1$ 的步数。

样例

3

7

样例解释

$3 \ \ -> \ \ 3*3+1=10\ \ ->\ \ 10/2=5\ \ ->\ \ 3*5+1=16\ \ ->\ \ 16/2=8\ \ ->\ \ 8/2=4\ \ ->\ \ 4/2=2\ \ ->\ \ 2/2=1$

数据范围

$1≤ n≤100$