Pascal
в свободное время r2-d2 и c3-po, чтобы их платы совсем не заржавели, любят задавать друг другу . последняя , которую r2-d2 задал c3-po, называется "подходящие числа". он считает подходящим десятичное число, двоичная запись которого заканчивается не менее чем x нулями. c3-po узнать, сколько таких чисел существует в диапазоне от m до n включительно.


формат ввода

на вход через пробел подаётся три натуральных числа m, n, x (1 ≤ m ≤ n ≤ 1 000 000 000, 0≤ x ≤ 20).


формат вывода

вывести одно целое число – количество целых чисел, удовлетворяющих условию.


пример

ввод вывод

2 30 3

3

Есть вопросы?

• Как otvet5GPT работает?
  otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

• Сколько это стоит?
  Проект находиться на стадии тестирования и все услуги бесплатны.

• Могу ли я использовать otvet5GPT в школе?
  Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

• В чем отличия от ChatGPT?
  otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.