Задача № 269

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

1. Строится двоичная запись числа \( N \).
2. К полученной записи дописываются разряды по следующему принципу: если число чётное, то справа дописывается 10, если нечётное – слева дописывается 1 и справа 00.
3. Результат переводится в десятичную систему и выводится на экран.

В результате работы автомата на экране появилось число, большее 107. Для какого наименьшего \( N \) данная ситуация возможна? В ответе найденное число \( N \) запишите в десятичной системе.