Задание 5. Информатика. ЕГЭ 2026. Крылов. Вариант 8

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

1. Строится двоичная запись числа \(N.\)
2. Далее эта запись обрабатывается по следующему правилу:
   • а) если число \(N\) чётное, то к этой записи дописываются справа последние две цифры записи в том же порядке, в каком они идут в самой записи;
   • б) если число \(N\) нечётное, то к этой записи дописываются справа последние три цифры записи в том же порядке, в каком они идут в самой записи.
   Полученная таким образом запись является двоичной записью искомого числа \(R.\)
3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа \(4_{10} = 100_2\) результатом является число \(10000_2 = 16_{10},\) а для исходного числа \(9_{10} = 1001_2\) результатом является число \(1001001_2 = 73_{10}.\)

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

def R(N):
    bn = f'{N:b}'
    bn += bn[-2:] if N % 2 == 0 else bn[-3:]
    return int(bn, 2)

#print(R(4), R(9))
for N in range(4, 1000):
    if R(N) > 256:
        print(N)
        break