소가 또 쓸데없는 숫자 게임을 하고 있습니다. 베시는 더 이상 지기 싫어 당신이 그녀를 위해 수를 써주길 바랍니다. 이 게임에서 소 한 마리가 숫자 N을 말합니다 (1 <= N <= 1,000,000). 이게 0번 과정입니다. N이 홀수일 경우, N에 3을 곱하고 1을 더합니다. N이 짝수일 경우, N을 2로 나눕니다. 숫자를 곱하고 나눌 때마다 점수가 1씩 늘어납니다. N이 1이 되면 게임이 끝납니다 - 또한 점수가 고정됩니다. 처음부터 N이 1이었을 경우, 점수는 0입니다.
ez_code 2년 전 6
문제
소가 또 쓸데없는 숫자 게임을 하고 있습니다. 베시는 더 이상 지기 싫어 당신이 그녀를 위해 수를 써주길 바랍니다. 이 게임에서 소 한 마리가 숫자 N을 말합니다 (1 <= N <= 1,000,000). 이게 0번 과정입니다. N이 홀수일 경우, N에 3을 곱하고 1을 더합니다. N이 짝수일 경우, N을 2로 나눕니다. 숫자를 곱하고 나눌 때마다 점수가 1씩 늘어납니다. N이 1이 되면 게임이 끝납니다 - 또한 점수가 고정됩니다. 처음부터 N이 1이었을 경우, 점수는 0입니다.
N을 5로 시작할 때 예시는 아래와 같습니다.
(표 참조)
최종 점수는 5점입니다.
입력
- 줄 1 : 하나의 정수, N
출력
- 줄 1 : 게임을 N으로 시작할 때의 점수를 나타내는 하나의 정수