Masala D

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