Активные числа - 1
(Время: 1 сек. Память: 32 Мб Сложность: 36%)
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится двоичная запись числа N.
- К этой записи дописывается справа остаток от деления N на 4 в двоичном виде.
- Результатом работы алгоритма становится десятичная запись полученного числа R.
Пример 1. Дано число N = 19. Алгоритм работает следующим образом.
- Строим двоичную запись: 1910 = 100112.
- Остаток от деления 19 на 4 равен 3, добавляем к двоичной записи цифры 11, получаем 10011112 = 7910.
- Результат работы алгоритма R = 79.
Пример 2. Дано число N = 10. Алгоритм работает следующим образом.
- Строим двоичную запись: 1010 = 10102.
- Остаток от деления 10 на 4 равен 2, добавляем к двоичной записи цифры 10, получаем 1010102 = 4210.
- Результат работы алгоритма R = 42.
В результате работы алгоритма получаем числа, которые называются активными. Числа 79 и 42 являются активными.
Какое наибольшее количество активных чисел может быть на отрезке, содержащем K натуральных чисел?
Входные данные
Входной файл INPUT.TXT содержит натуральное число K (2 ≤ K ≤ 10 000).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 156 | 60 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|