Автомат обрабатывает натуральное число N по следующему алгоритму: 1. Строится двоичная запись числа N. 2. В конец двоичной записи добавляются две первые цифры этой записи в обратном порядке. 3. Результат переводится в десятичную систему и выводится на экран. Пример. Дано число N = 11. Алгоритм работает следующим образом: 1. Двоичная запись числа N = 1011. 2. В конец записи добавляются цифры 01 – первые две цифры в обратном порядке (сначала вторая, затем первая), получается 101101. 3. На экран выводится число 45. При каком наименьшем исходном N результат на экране автомата будет больше 90?
Задание

Автомат обрабатывает натуральное число N по следующему алгоритму:
1. Строится двоичная запись числа N.
2. В конец двоичной записи добавляются две первые цифры этой записи в обратном порядке.
3. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N = 11. Алгоритм работает следующим образом:
1. Двоичная запись числа N = 1011.
2. В конец записи добавляются цифры 01 – первые две цифры в обратном порядке \(сначала вторая, затем первая\), получается 101101.
3. На экран выводится число 45.

При каком наименьшем исходном N результат на экране автомата будет больше 90?