Masala #1189

Xotira 32 MB Vaqt 1000 ms
14

O'yinlar soni

Turnirda \(n\) ta jamoa qatnashmoqda. Turnir qoidalari quyidagicha

  1. Agar turnirda qolgan jamoalar soni juft bo'lsa ular 2 ta dan juftliklarga bo'linadi va o'zaro o'yinlarda ishtirok etishadi. G'olib bo'lgan jamoalar keyingi bosqichga yo'l oladi.
  2. Agarda turnirda qolgan jamoalar soni toq bo'lsa, 1 ta jamoa keyingi bosqichga to'g'ridan to'g'ri keyingi bosqichga chiqadi, qolgan jamoalardan esa juftliklarda g'olib bo'lgan jamoalar keyingi bosqichga yo'l oladi.

Shu tariqa 1 ta jamoa qolguncha turnir davom etadi. 

Turnir davomida jami nechta o'yin o'tkazilishini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylida \(n\) natural son beriladi. Uning qiymati 1 milliarddan oshmaydi.


Chiquvchi ma'lumotlar:

Chiqish faylida jami o'yinlar sonini chop eting.


Misollar
# input.txt output.txt
1
109
108