Collatz 反复变换

给定一个正整数 n。

每一步操作：

• 如果 n 是偶数，将 n 除以 2；
• 如果 n 是奇数，将 n 变成 3 * n + 1。

重复以上操作，直到 n 变成 1。

请输出需要执行的操作次数。

输入格式

一行，一个正整数 n。

输出格式

输出一个整数，表示需要执行的操作次数。

样例

6

8

样例说明：6 -> 3 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1（共 8 次操作）

限制

• 1 <= n <= 10000
• 时间限制：1 秒
• 空间限制：256 MB