콜라츠 추측은 1937년에 처음으로 이 추측을 제기한 로타르 콜라츠의 이름을 딴 것이다. 이 추측은 임의의 자연수가 다음의 과정을 거쳐 항상 1이된다는 추측이다.

짝수라면 2로 나눈다.

홀수라면 3을 곱하고 1을 더한다.

예를 들어, 6에서 시작한다면 6, 3, 10, 5, 16, 8, 4, 2, 1로 총 8번만에 1로 되며 27은 111번, 77은 34번만에 1로 된다.

양수인 정수 N이 주어질 때 콜라츠 추측의 과정을 몇 번 거쳐야 1이되는지 구하는 프로그램을 작성하시오.

양의 정수 N(1 ≤ N ≤ 10,000)이 주어진다.

N이 1이되는 콜라츠 추측의 과정 횟수를 출력한다.