时间限制：1秒　　内存限制：256M

---

【题目描述】

　　输入一个自然数，若为偶数，则除以 2，若为奇数，则乘以 3 再加 1，经过有限次运算后，则必能得到 1。现在任意给出一个自然数 \(n\)，求需要多少次才能得到 1。

【输入格式】

　　一个自然数：\(n\)。

【输出格式】

　　输出需要多少次能变到 1。

【输入输出样例】

　Input

8

　Output

3

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤32767\)。

【来源】

　　Mr.he