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