角谷猜想2

角谷猜想，是指对于任意一个正整数，如果是奇数，则乘 $3$ 加 $1$，如果是偶数，则除以 $2$，得到的结果再按照上述规则重复处理，最终都能够得到 $1$。编写程序验证角谷猜想，要求输入一个正整数，输出变换的次数。

输入格式

一个正整数 $n$。

输出格式

一个整数，表示变换的次数。

987654321

180

提示

数据范围与提示

$1≤n≤10^9$

时间限制: 1000ms

内存限制: 128MB