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