문제1799--콜라츠 수열

1799: 콜라츠 수열

[만든사람 : 이성빈]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

어떤 정수 n(1 ~ 200)이 주어지고, 짝수이면 n의 값을 n/2로 바꾸고 홀수이면 3*n+1로 바꾸는 과정을 반복할 때, 1이 되는 동안 가장 컸던 n의 값과 그 과정을 몇 번 반복해야 1이 되는지를 출력해보자.

입력 설명

501보다 작은 양의 정수 1개가 입력된다. (1 ~ 500)

출력 설명

1이 되는 동안 가장 컸던 n의 값과 주어진 정수가 처음으로 1이 되는데 걸린 횟수를 공백을 두고 출력한다.

입력 예시 Copy

17

출력 예시 Copy

52 12

출처/분류