Задание 5 ЕГЭ по информатике

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

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

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

3. Затем складываются все цифры полученной двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа).

4. Результат переводится в десятичную систему и выводится на экран.

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

Например, дано число $N = 13$. Алгоритм работает следующим образом: двоичная запись числа $N_2=1101_2$; последняя цифра 1 заменяется на 0 - $1100_2$; дописывается бит четности: $11000_2=24_{10}$. На экран выводится число 24.

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