콜라츠 수열 (Collatz sequence)은 양의 정수 (x > 1)가 주어졌을 때, 다음 규칙으로 수를 생성해낸다.
x가 짝수이면 다음 수는 x/2,
x가 홀수이면 다음 수는 3 * x + 1이고,
이 과정을 다음 수가 1이 나오면 중단한다.

예를 들어, x = 6 이면, 다음과 같은 수열을 만들어낸다.
6 -> 3 -> 10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1

x가 입력되었을 때, 콜라츠 수열의 길이를 출력하시오. 출력 끝에 줄바꿈 문자는 없다.
길이는 x와 1을 포함한다. 위의 예에서 x=6인 경우, 길이는 9이다.

6

9