Masala #GMQFQURERP

Xotira 16 MB Vaqt 1000 ms

Ikkilik qidiruvning murakkabligi

Diyora 1 dan N gacha bo'lgan raqamni taxmin qildi. Siz unga “Siz taxmin qilgan raqam X sonidan ko'pmi?” degan savol berishingiz va ″Ha″ yoki ″Yo'q″ javoblarini olishingiz mumkin. Siz eng kam nechta savol berishda Diyora o'ylagan sonni topa olasiz?

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida N natural son \((N ≤ 5*10^{18})\) mavjud.

Chiquvchi ma'lumotlar:

Chiqish faylida eng kam so'rovlar sonini chop eting.

Misollar

#	input.txt	output.txt
1	2	1
2	6	3