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

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

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

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

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

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

Укажи такое наименьшее число \(R\), которое превышает 112 и может являться результатом работы алгоритма. В ответе запиши это число в десятичной системе счисления.

[ ]