№349582341

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

1. Строится двоичная запись числа N.

2. К полученной записи дописываются разряды. Если в числе четное количество единиц, слева дописывается 1 справа два нуля, если нечетное - слева две единицы..

3. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 1101.

2. Число нечетное, следовательно слева дописываем две единицы слева - 11 + 1101 = 111101.

3. На экран выводится число 61.

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