Двоичный автомат 3
(Время: 1 сек. Память: 32 Мб Сложность: 25%)
На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится двоичная запись числа N.
- К этой записи дописываются справа ещё два разряда по следующему правилу:
- находится остаток от деления на 2 суммы двоичных разрядов N, полученный результат дописывается в конец двоичной последовательности N;
- пункт а) повторяется для вновь полученной последовательности.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает заданное целое число M и может являться результатом работы алгоритма.
В ответе запишите это число в десятичной системе счисления.
Входные данные
Входной файл INPUT.TXT содержит целое число M (1 ≤ M ≤ 105).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 123 | 126 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|