Description

考拉兹猜想，也称为3n+1猜想或冰雹猜想。是指对于任意正整数N，若N为偶数，则将N除以2;若n为奇数则将N乘以3再加1。如此循环，最终都能够得到1。 现给定一个正整数N，按照上述步骤，请计算出N要经过多少步才能变成1。例如:N=5，变成1的步骤如下: 1.5X3+1=16 2.16÷2=8 3.8÷2=4 4.4÷2=2 5.2÷2=1 共经过5步就得到1，故输出5。

Input Format

输入一个正整数N (O<N<1000000)。

Output Format

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

5

5