타노스가 손가락을 한 번 튕기면 지구에 있는 모든 사람 수의 정확히 절반이 사라진다.

이때 타노스가 핑거스냅을 하는 시점을 기준으로 이전에 있던 사람 수를 x, 이후에 남은 사람 수를 T(x)라고 한다.

만약 x가 홀수인 경우, 어느 한 사람은 몸의 정확히 반이 사라지고...

어쨌든 그런 이유로, x≡1 (mod 2)일 때 T(x)=T(x-1) 으로 정의한다.

P1 = 7,000,000,000 (70억) 으로 정의하고, P(n+1) = T(Pn) 이라고 할 때,

Pn = 0 이 되는 최소의 n을 구하시오.