题目描述

数学上有一个著名的猜想——角谷猜想。

一个正整数 $x$，如果是奇数就乘以 $3$ 再加 $1$，如果是偶数就除以 $2$，这样经过若干个次数，最终回到 $1$。

给定一个正整数 $x$，请你求出需要经过多少步变换才能回到 $1$。

输入格式

一行一个正整数 $x$。

输出格式

输出要多少步变化，如题目描述。

样例

5

5

样例解释

步数 值
0    5
1    16
2    8
3    4
4    2
5    1

数据范围

对于 $30\%$ 的数据，$1 \le x \le 10$。

对于 $50\%$ 的数据，$1 \le x \le 10^3$。

对于 $100\%$ 的数据，$1 \le x \le 10^5$。

据数学家研究结果，小于 $7 \times 10^{11}$ 的所有的正整数，都符合这个规律。