№166049810

Автомат обрабатывает натуральное число N по следующему алгоритму:

1. Строится двоичная запись числа N.
2. Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.
3. Полученное число переводится в десятичную запись и выводится на экран.

Например, для исходного числа 13₁₀ = 1101₂ результатом является число 1011₂ = 11₁₀, а для исходного числа 6₁₀ = 110₂ это число 11₂ = 3₁₀.

Какое наибольшее число, не превышающее 100, после обработки автоматом даёт результат 125?