Task #M032H

Memory 16 MB Time 1000 ms Complexity 15 %

Author: Hojiyev Sunatillo

Antiqa satr

Quyidagicha antiqa satr mavjud:

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

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

Input:

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

Output:

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

Examples

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

Submit answer

Please, sing in, to complete this action, if you don't have account, you can sign up any moment