Masala #0920

Xotira 16 MB Vaqt 1000 ms
14

Antiqa satr

Quyidagicha antiqa satr mavjud:

\(11010010001000010000010000001000000010...\)
(\(...\) bu yerda satr cheksiz davom etishini anglatadi).

Sizning vazifangiz juda oddiy, shu satrning \(k\)-belgisini topish.


Kiruvchi ma'lumotlar:

Yagona qatorda bitta butun son - \(k(1 ≤ k ≤ 10^{18})\) kiritiladi.


Chiquvchi ma'lumotlar:

Antiqa satrning \(k\)-belgisini ekranga chiqaring.


Misollar
# input.txt output.txt
1
4
1
2
6
0