Codeforces Beta Round 9 (Дивизион 2) |
---|
Закончено |
Одним прекрасным июльским утром в Мэйнфрейме случилось очень страшное событие: злобный вирус Мегабайт каким-то образом открыл доступ к блоку памяти своей не менее злобной сестры Хексадесимал. Он загрузил в неё огромный поток из n различных натуральных чисел от 1 до n, чтобы получить полный контроль над её энергией.
Но его план провалился по той простой причине, что Хексадесимал не воспринимала никакой информации, кроме чисел, записанных в двоичной системе счисления. Это значит, что если десятичная запись исходного числа содержала какие-то символы, отличные от 0 или 1, то оно не сохранялось в памяти. Теперь Мегабайт хочет узнать, сколько чисел было успешно загружено.
Входные данные содержат единственное число n (1 ≤ n ≤ 109).
Выведите единственное число — ответ на задачу.
10
2
Для n = 10 в ответ входят числа 1 и 10.
Название |
---|