Задача #2804

(М. Попков) На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число следующим образом.

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

2) К этой записи дописываются справа ещё три разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается 100, в противном случае справа дописывается 011.

Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью числа – результата работы данного алгоритма. Укажите минимальное число N, для которого результат работы алгоритма будет больше 300. В ответе это число запишите в десятичной системе счисления.