(Е. Джобс) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1. Строится двоичная запись числа N.
2. К этой записи дописываются разряды по следующему правилу. Если число кратно 3, то справа дописывается 010, иначе справа дописывается двоичная запись результата умножения 5 на остаток от деления числа N на 3.
3. Полученная таким образом запись является двоичной записью искомого числа R.
Например, для числа 13 двоичная запись 1101₂ преобразуется в запись 1101101₂ = 109, для числа 9 двоичная запись 1001₂ преобразуется в 1001010₂ = 74. Укажите значение N, в результате обработки которого будет получено минимально возможное четное значение R, большее 300. Если таких значений несколько, приведите минимальное подходящее значение.