Задание 5. Информатика. ЕГЭ 2026. Резерв. 22.06.2026

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

1. Строится двоичная запись числа \(N.\)
2. Далее эта запись обрабатывается по следующему правилу:
   • а) если число чётное, то к двоичной записи числа слева дописывается \(10;\)
   • б) если число нечётное, то к двоичной записи числа слева дописывается \(1\) и справа дописывается \(01.\)

Полученная таким образом является двоичной записью искомого числа \(R.\) Например, для исходного числа \(4 = 100_2\) результатом является число \(10100_2 = 20,\) а для исходного числа \(5 = 101_2\) результатом является число \(110101_2 = 53.\) Укажите минимальное число \(R,\) которое может быть результатом работы данного алгоритма, при условии, что \(N\) не меньше \(17.\) В ответе запишите это число в десятичной системе счисления.

def R(N):
    bn = bin(N)[2:]
    if N % 2 == 0:
        bn = '10' + bn
    else:
        bn = '1' + bn + '01'
    return int(bn, 2)

#print(R(4), R(5))
print(min(R(N) for N in range(17, 101)))