描述

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

输入描述

一个正整数 n。

输出描述

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

样例输入 1

987654321

样例输出 1

180

数据范围与提示

1≤n≤$10^9$