반례 찾기 timer 1s memory 256MB

조이 선생님은 교육 도중 다음과 같은 코드를 보았다.

scanf("%d", &n);
while(n > 1){
     if( n%2 == 0 ) n /= 2;
     else n = n*3 + 3;
}

조이 선생님은 입력 값에 따라 코드가 무한루프에 빠질 수 있다는 것을 알게 되었다. 

하지만 n이 주어졌을 때 무한루프에 빠지는 지 확인하는 것은 매우 어려웠다.

n이 주어졌을 때, 위의 코드가 무한루프에 빠지는지 확인하자. 

[제한]

2 ≦ n ≦ 10¹⁴