1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:

⠀⠀а. если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 00, а затем два левых разряда заменяются на 10;

⠀⠀б. если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 11, а затем два левых разряда заменяются на 11.

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

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