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