150) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:

• Строится двоичная запись числа N.
• К этой записи дописываются справа ещё два разряда по следующему правилу:
  • дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное;
  • К полученному результату дописывается ещё один бит чётности

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число, большее, чем 108. В ответе это число запишите в десятичной системе.