Двоичный автомат
(Время: 1 сек. Память: 32 Мб Сложность: 24%)
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится двоичная запись числа N.
- Далее эта запись обрабатывается по следующему правилу:
- если число N чётно, то справа приписывается «01»;
- если число N нечётно, то к этой записи слева и справа приписывается единица.
Полученная таким образом запись является двоичной записью искомого числа R.
- Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 12 = 11002 результатом является число 1100012=49, а для исходного числа 5 = 1012 результатом является число 110112 = 27.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее заданного натурального числа M. В ответе запишите это число в десятичной системе счисления.
Входные данные
Входной файл INPUT.TXT содержит целое число M (1 ≤ M ≤ 10 000).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 156 | 33 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|