또 다른 소 숫자 게임

면접 대비

시간 제한1초메모리 제한128 MB

요약

N에서 시작해 홀수면 3N+1, 짝수면 N/2를 적용하며 N이 1이 될 때까지 걸린 횟수를 센다.

난이도: 쉬움10점 중 3점
유형: 시뮬레이션, 수학, 구현
정답자: 아직 제출이 없습니다

문제

소들이 또다시 시시한 숫자 게임을 하고 있습니다. 계속 지는 것에 지친 베시(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$ 에서 시작했을 때 이 게임의 점수를 나타내는 정수 하나

예제3

예제 1
입력
```
112
```
예상 출력
```
20
```
예제 2
입력
```
5
```
예상 출력
```
5
```
예제 3
입력
```
1
```
예상 출력
```
0
```