Автомат обрабатывает десятичное натуральное число N по следующему алгоритму:
1) Строится двоичная запись числа N.
2) К этой записи дописывается справа ещё разряд по следующему правилу: если N чётное, в конец числа (справа) приписывается 1, в противном случае справа приписывается 0.
3) Пункт 2 повторяется ещё шесть раз.
Укажите максимальное число N, для которого результат работы алгоритма будет меньше 64567. В ответе это число запишите в десятичной системе счисления.