Автомат обрабатывает натуральное число N по следующему алгоритму:
- Строится двоичная запись числа N.
- Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.
- Полученное число переводится в десятичную запись и выводится на экран.
Пример. Дано число N = 58. Алгоритм работает следующим образом:
- Двоичная запись числа N: 111010.
- Запись справа налево: 10111 (ведущий ноль отброшен).
- На экран выводится десятичное значение полученного числа 23.
Какое наибольшее число, не превышающее 100, после обработки автоматом даёт результат 13?