Задание

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

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

2. К этой записи дописываются справа ещё два разряда по следующему правилу: если \(N\) нечётное, в конец числа (справа) дописывается \(11\), в противном случае справа дописывается \(00\).

3. Складываются все цифры двоичной записи, и остаток от деления суммы на \(2\) дописывается в конец числа (справа). Например, запись \(10000\) преобразуется в запись \(100001\);

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

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