Cerința
La un campionat de șah participa n
persoane. Știind că la fiecare rundă se fac grupe de câte 2
persoane, iar câștigătorul trece în runda următoare, aflați după câte runde se va află câștigătorul.
Date de intrare
Programul citește de la tastatură numărul n
.
Date de ieșire
Programul va afișa pe ecran numărul de runde.
Restricții și precizări
n ≤ 4.444.444.444
- Dacă nu se poate realiza campionatul în conformitate cu regulile de mai sus, se va afișa
-1
.
Exemplul 1:
Intrare
4
Ieșire
2
Explicație
În prima rundă se formează 2
grupe de 2
participanți. În runda următoare va fi o grupa de 2
, după care se va află câștigătorul.
Exemplul 2:
Intrare
3
Ieșire
-1
Explicație
Nu se poate realiza campionatul cu regulile din enunț.