|
Двоичный автомат 8
(Время: 1 сек. Память: 32 Мб Сложность: 25%)
Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом:
- Строится двоичная запись числа N.
- Если сумма цифр десятичной записи заданного числа нечётна, то в конец двоичной записи дописывается 1, если чётна – 0.
- Предыдущий пункт повторяется дважды для вновь полученных чисел.
- Результатом работы алгоритма становится десятичная запись полученного числа R.
Например, для числа N = 17 алгоритм работает следующим образом:
- Стоим двоичную запись: 1710 = 100012.
- Сумма цифр числа 17 – чётная, дописываем к двоичной записи 0, получаем 1000102 = 3410.
- Сумма цифр числа 34 – нечётная, дописываем к двоичной записи 1, получаем 10001012 = 6910.
- Сумма цифр числа 69 – нечётная, дописываем к двоичной записи 1, получаем 100010112 = 13910.
- Результат работы алгоритма: R = 139.
Укажите минимальное число R, большее заданного целого числа M, которое может являться результатом работы этого алгоритма. В ответе запишите это число в десятичной системе счисления.
Входные данные
Входной файл INPUT.TXT содержит целое число M (1 ≤ M ≤ 105).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 1234 | 1247 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |