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

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

В результате работы автомата на экране появилось число, большее 70.

Для какого наименьшего N данная ситуация возможна?
В ответе найденное число N запишите в десятичной системе.