Задание 5. Информатика. ЕГЭ 2024. Крылов-20

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

1. Строится двоичная запись числа \(N\).
2. Каждый разряд этой записи заменяется двумя разрядами по следующему правилу: если в разряде стоит \(0\), то вместо него пишется \(00\); если в разряде стоит \(1\), то \(1\) заменяется на \(11\).
   Например, двоичная запись \(1001\) числа \(9\) будет преобразована в \(11000011\).

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

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

def R(N):
    tmp = bin(N)[2:]
    a = [c + c for c in tmp]
    return int(''.join(a), base=2)


arr = [R(N) for N in range(1, 100) if R(N) > 63]

print(min(arr))