Description

现给定一个正整数N，按照上述步骤，请计算出N要经过多少步才能变成1.变成1的步骤如下:例如:N=5，

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 (0<N<1000000)。

Output Format

5

5

Source