Islom ikkilik sanoq sistemasiga taluqli masalalarni yoqtiradi. Bir kuni u bir masalaga duch keldi. Bu masalaga ko’ra [l , r] oraliqdagi Mukammal sonlar sonini topish kerak edi. Mukammal son deb - ikkilik sanoq sistemasidagi 1 lar soni k ­ga teng bo’lgan sonlarga aytiladi. Bu masala ikkilik sanoq sistemasiga ta’luqli masala bo’lgani uchun Islom bu masalani osonlik bilan yechdi. Siz ham bu masalani yechishga urinib ko’ring.

Kiruvchi ma’lumotlar: Yagona satrda l,r,k (1 ≤ l ≤ r ≤ 10¹⁸, 1 ≤ k ≤ 63) butun sonlar.

Chiquvchi ma’lumotlar: Yagona satrda Mukammal sonlar sonini chiqaring.