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

1. 짝수라면 2로 나눈다.

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

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

양수인 정수 N이 주어질 때 콜라츠 추측의 과정을 모두 출력하시오.

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

N이 1이되는 콜라츠 추측의 과정을 공백으로 구분하여 모두 출력한다.

TH1 TH1_B_W11