3n+1 수열

다음 점화식으로 정해지는 수열 $C(n)$을 생각하자.

C(n+1) = C(n)/2     (C(n)이 짝수일 때)
       = 3*C(n)+1   (C(n)이 홀수일 때)

초항 $C(1)$이 자연수로 주어지면 이 점화식은 자연수로 이루어진 수열을 정한다. 예를 들어 $C(1)=26$이면 수열은 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1, 4, 2, 1, 4, 2, 1, ... 이 된다. 이 경우 뒷부분은 4, 2, 1이 끝없이 반복된다. 이 문제의 입력 범위에 드는 모든 초항에서 수열이 언젠가 1에 도달한다는 사실은 확인되어 있다.

주어진 $C(1)$에 대해 $C(n)$이 처음으로 1이 되는 $n$을 구하라.

첫째 줄에 초항 $C(1)$이 주어진다. ($1 \le C(1) \le 100000$)

첫째 줄에 $C(n)$이 처음으로 1이 되는 $n$을 출력한다. $C(1)=1$이면 초항이 이미 1이므로 답은 1이다.