Masala #1189

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.

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

Chiqish faylida jami o'yinlar sonini chop eting.