角谷猜想（collatz）

题目描述

给定一个正整数 (n)，按照以下规则反复运算：

• 当前数为偶数时，将它除以 (2)；
• 当前数为奇数时，将它乘以 (3) 再加 (1)。

题目保证，从给定的 (n) 出发，经过有限次运算后可以得到 (1)。请计算第一次得到 (1) 时，一共进行了多少次运算。

设 (a_0=n)，每次运算后得到 (a_{t+1})：

$a_{t+1}= \begin{cases} \dfrac{a_t}{2}, & a_t\bmod 2=0,\\[4pt] 3a_t+1, & a_t\bmod 2=1. \end{cases}$

所求答案是满足 (a_m=1) 的最小非负整数 (m)。若输入的 (n) 已经是 (1)，则 (m=0)。

例如，输入 (22) 时，按规则运算后第一次得到 (1) 需要 (15) 次，因此答案为 (15)。

输入格式

输入一行，包含一个正整数 (n)。

输出格式

输出一个整数，表示第一次得到 (1) 所需的运算次数。

样例输入 1

22

样例输出 1

15

样例输入 2

1

样例输出 2

0

数据范围

$1\le n\le 20000$