얼룩말과 사자

얼룩말과 사자가 있는 초원에서는 아래와 같은 일이 매년 차례대로 발생한다.

1. 얼룩말이 $A$마리 있다면, 얼룩말이 $\lfloor\frac{A}{2}\rfloor$마리 증가한다.
2. 사자 한 마리당 얼룩말을 한 마리씩 잡아먹는다. 즉, 사자가 $B$마리 있다면 얼룩말이 $B$마리 감소한다. 만약 얼룩말이 $B$마리보다 적다면 모두 잡아먹힌다.

사자가 $N$마리 있을 때 얼룩말이 영원히 없어지지 않으려면, 얼룩말이 최소 몇 마리가 있어야 할지 구해보자.

사자의 수를 의미하는 정수 $N$이 주어진다. $(1\leq N\leq 10^{18})$

얼룩말이 영원히 없어지지 않기 위해 필요한 얼룩말의 최소 수를 출력한다.

$\left\lfloor X \right\rfloor$는 내림 함수로써 $X$보다 작거나 같은 정수 중 최댓값을 의미합니다. 예를 들어 $\left\lfloor \frac{5}{2}\right\rfloor = 2$, 입니다.