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⁹.

Sortida

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