From: 2020-03-16 00:00:00 To: 2020-07-01 00:00:00 Now: 2024-11-21 21:51:29 Status: Public

D - 3N+1

Time Limit: 1s Memory Limit: 128MB

Submissions: 327 Solved: 152

Description

어떤 자연수 N이 짝수라면 2로 나누고 홀수라면 3N+1로 만드는 과정을 N==1이 될 때까지 계속 반복해보자.

모든 자연수가 이 과정을 거쳐 언젠가 1이 되는건지는 아직 증명되지 않았다. 하지만 이 문제에서는 반드시 1이 된다고 가정해도 좋다.

Input

* Line 1 : 정수 N이 입력된다. (1 ≤ N ≤ 100000)

Output

* Line 1 ~ : N=1이 될때까지 한 줄씩 출력한다.

Sample Input

Sample Output