자연수 N에서 출발해 다음 규칙을 반복해요. 지금 수가 짝수이면 2로 나누고, 홀수이면 3을 곱한 뒤 1을 더해요.
수가 1이 되면 여행이 끝나요. 1이 될 때까지 규칙을 몇 번 썼는지 구해 보세요. 예를 들어 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1은 8번이에요.
입력
첫째 줄에 자연수 N이 주어져요. (1 ≤ N ≤ 10,000)
출력
1이 될 때까지 규칙을 쓴 횟수를 출력해요. N이 1이면 0을 출력해요.
자연수 N에서 출발해 다음 규칙을 반복해요. 지금 수가 짝수이면 2로 나누고, 홀수이면 3을 곱한 뒤 1을 더해요.
수가 1이 되면 여행이 끝나요. 1이 될 때까지 규칙을 몇 번 썼는지 구해 보세요. 예를 들어 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1은 8번이에요.
첫째 줄에 자연수 N이 주어져요. (1 ≤ N ≤ 10,000)
1이 될 때까지 규칙을 쓴 횟수를 출력해요. N이 1이면 0을 출력해요.
6
8
로그인하면 제출할 수 있어요.