로그인
1067

[반복문2] 콜라츠 단계

목록
시간 제한 1초 메모리 제한 128MB 반복문2

문제 설명

소담이는 신기한 규칙을 하나 알게 되었다.
어떤 수가 짝수이면 2로 나누고, 홀수이면 3을 곱한 뒤 1을 더한다.
이 과정을 반복하면 어떤 수로 시작하든 결국 1에 도달한다고 한다.
1에 도달할 때까지 몇 단계가 걸릴까?

입력

시작하는 수 n이 주어진다. ( 1 ≤ n ≤ 100000 )

출력

1에 도달할 때까지 거친 단계의 수를 출력한다.

예시

입력
6
출력
8
문제를 풀려면 로그인해야 합니다.

문제와 채점 결과는 누구나 볼 수 있지만, 제출은 회원만 가능합니다.

로그인