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