Задача . C. Числа Хексадесимал

Одним прекрасным июльским утром в Мэйнфрейме случилось очень страшное событие: злобный вирус Мегабайт каким-то образом открыл доступ к блоку памяти своей не менее злобной сестры Хексадесимал. Он загрузил в неё огромный поток из n различных натуральных чисел от 1 до n, чтобы получить полный контроль над её энергией.

Но его план провалился по той простой причине, что Хексадесимал не воспринимала никакой информации, кроме чисел, записанных в двоичной системе счисления. Это значит, что если десятичная запись исходного числа содержала какие-то символы, отличные от 0 или 1, то оно не сохранялось в памяти. Теперь Мегабайт хочет узнать, сколько чисел было успешно загружено.