콜라츠 추측 (우박수) timer 1초 memory 1024MB

1937년 Collatz 사람에 의해 제기된 이 추측은 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로만 들 수 있다는 추측이다.

작업은 다음과 같다.

1. 입력된 수가 짝수면 2로 나누고, 홀수라면 3을 곱하고 1을 더한다.

2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복한다.

   예를 들어, 주어진 수가 10이라면 10 → 5 →16 → 8→4 →2→ 1이 되어 총 6번 만에 1이 된다.

이처럼 정수 10의 콜라츠 시퀀스는 [10, 5, 16, 8, 4, 2, 1)이 된다.

정수 N의 콜라츠 시퀀스를 출력하는 프로그램을 작성하시오.