Masala #1129

Xotira 16 MB Vaqt 1000 ms
14

AVL daraxt.

Sizga balandliklari soni \(N\) ga teng bo'lgan AVL daraxti beriladi. Siz balandliklar orqali daraxtini hosil qilish uchun zarur bo'lgan minimal tugunlar sonini toping.


Kiruvchi ma'lumotlar:

Kirish faylida sizga \(N\) soni beriladi. \((1\leq N \leq 10^{18})\)


Chiquvchi ma'lumotlar:

Chiqish faylida yagona son, masala javobini \(10^9 + 7\) ga bo’lgandagi qoldiqni aniqlang.


Misollar
# input.txt output.txt
1
5
20