Masala #LRS1JIPEJH

Xotira 32 MB Vaqt 1000 ms
14

Robolandiyada Futbol Turniri

Yaqinda robolandiyada futbol turniri o'tkazialdi. Ushbu turnirning o'zoga xosligi shundagi unda o'yinlar ikki xil reglamentda o'tqazilishi mumkin. (liga yoki kubok)

       ^Kubokda jamoalar soni ikkiga qisqarib boraveradi. Masalan; 32 ta jamoa ishtirok etsa birinchi turda 16 ta o'yin bo'ladi ikkinchi turda 8 ta o'yin bo'ladi to'rtinchi turda 4 ta o'yin bo'ladi beshindi bosqichda 2 ta va final bosqichida 1 ta o'yin bo'ladi. Jami 31 ta o'yin o'tkaziladi. Yutqazgan jamoa turnirni tark etadi. Qachonki kubok o'tkaziladi agar jamoalar soni ikkining darajasi bo'lsa masalan 2,4,8,16,32,64………………..512.

          ^Ligada esa Yutqizgan jamoa o'yinni tark etmaydi. Har bir jamoa hamma jamoa bilan o'ynab chiqadi.Masalan 5 ta jamoa qatnashsa umumiy 10 ta o'yin o'tkaziladi.

 


Kiruvchi ma'lumotlar:

Kirish faylida sizga a butun son 1<a<513

 

 


Chiquvchi ma'lumotlar:

Siz menga ushbu turnirda nechta o'yin o'ynalishini hisoblab bering.


Misollar
# input.txt output.txt
1
32
31
2
5
10