题目描述

考拉兹猜想，也称为 $3n+1$ 猜想或冰雹猜想。是指对于任意正整数 $n$，若 $n$ 为偶数，则将 $n$ 除以 $2$；若 $n$ 为奇数，则将 $n$ 乘以 $3$ 再加 $1$。如此循环，最终能够得到 $1$。

编程实现

给定一个正整数 $n$，按照上述步骤，请计算出 $n$ 要经过多少步才能变成 $1$。

例如：$n = 5$，变成 $1$ 的步骤如下：

1. $5×3+1=16$
2. $16÷2=8$
3. $8÷2=4$
4. $4÷2=2$
5. $2÷2=1$

共经过 $5$ 步就得到 $1$，故输出 $5$。

输入格式

一行一个正整数 $n(1 \le n \le 10^9)$

输出格式

一行一个整数，表示得到 $1$ 的步数

样例

输入样例 #1

5

输出样例 #1

5