题目描述

角谷猜想的运算规则如下：给定一个正整数 $n$，如果 $n$ 为偶数，则将它除以 $2$；如果 $n$ 为奇数，则将它乘以 $3$ 再加 $1$。不断重复这个过程，最终会得到 $1$。

请计算从给定的 $n$ 变为 $1$ 需要经过多少次运算。

输入格式

第一行包含一个正整数 $n$。

输出格式

输出一行一个整数，表示变为 $1$ 需要的运算次数。

22

15

数据范围与提示

• $1 \le n \le 1000000$
• 当 $n=22$ 时，经过 $15$ 次运算得到 $1$。

来源

需要找规律的循环