Автомат обрабатывает натуральное число
N по следующему алгоритму:
1) Строится двоичная запись числа
N.
2) К полученной записи дописываются разряды по следующему принципу:
если число чётное, то справа дописывается
{2},
если нечётное – слева дописывается
{3} и справа
{4}.
3) Результат переводится в десятичную систему и выводится на экран.
В результате работы автомата на экране появилось число, большее
{1}.
Для какого наименьшего
N данная ситуация возможна?
В ответе найденное число
N запишите в десятичной системе.