Quantes preguntes? P81817

Considereu el joc següent, per a dos jugadors. Primer, es posen d’acord en un nombre $n$. Després, el primer jugador pensa un nombre $x$ entre 1 i $n$, i el segon jugador l’ha d’endevinar. Les úniques preguntes que el segon jugador pot fer són “És $x$ més gran que $y$?” o bé “És $x$ més petit que $y$?” (per a qualsevol $y$ que vulgui, que pot anar canviant).

Jugant perfectament, quantes preguntes haurà de fer el segon jugador per estar segur de conèixer $x$?

Entrada

L’entrada consisteix en diverses $n$ entre 1 i $10^9$.

Sortida

Per a cada $n$ donada, escriviu una línia amb el resultat.