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

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

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

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

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

def R(N):
    bn = f'{N:b}'
    bn = bn.replace('1', 'x').replace('x', '11') if N % 2 == 0 else \
         bn.replace('0', 'x').replace('x', '00')
    return int(bn, 2)

#print(R(4), R(5))
for N in range(100, 4, -1):
    if R(N) < 70 and R(N) != N:
        print(N)
        break