또 다른 소 숫자 게임

소들이 또다시 시시한 숫자 게임을 하고 있습니다. 계속 지는 것에 지친 베시(Bessie)는 여러분이 부정행위를 도와주기를 바랍니다.

이 게임에서 소는 정수 $N$ ($1 \le N \le 1{,}000{,}000$)을 하나 제시합니다. 이 상태를 0번째 수(move 0)로 봅니다. 이후 다음 규칙을 반복합니다.

• $N$이 홀수이면 $N$에 3을 곱하고 1을 더합니다 ($N \leftarrow 3N + 1$).
• $N$이 짝수이면 $N$을 2로 나눕니다 ($N \leftarrow N / 2$).

곱하거나 나누는 연산을 한 번 할 때마다 점수가 1점씩 올라갑니다. $N$이 1이 되면 게임이 끝나고 점수가 확정됩니다. 만약 처음부터 $N$이 1이면 점수는 0입니다.

다음은 $N$이 5에서 시작하는 경우의 진행 예시입니다.

        N     다음 값       계산          점수
        5        16        3*5+1         1
       16         8         16/2         2
        8         4          8/2         3
        4         2          4/2         4
        2         1          2/2         5

최종 점수는 5입니다.

• 첫째 줄: 정수 $N$ 하나

• 첫째 줄: $N$에서 시작했을 때 이 게임의 점수를 나타내는 정수 하나