描述

考拉兹猜想，也称为3n+1猜想或冰雹猜想，是指对于任意正整数N，若N为偶数，则将N除以2；若N为奇数，则将N乘以3再加1，如此循环，最终都能够得到1.

现给定一个正整数N，按照上述步骤，请计算出N要经过多少步才能变成1。

例如： N=5，变成1的步骤如下：

1. 5 x 3 + 1 = 16
2. 16 / 2 = 8
3. 8 / 2 = 4
4. 4 / 2 = 2
5. 2 / 2 = 1 共经过5步就得到1，故输出5。

输入输出格式

输入

输入一个正整数$N$ ($0<N<1,000,000$)

输出

输出一个整数，表示N要经过多少步才能变成1。

样例

5

5