Задание 5. Информатика. ЕГЭ. Поляков-4220

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

1. Строится двоичная запись числа \(N.\)
2. К этой записи дописывается ещё три или четыре разряда по следующему правилу: если \(N\) нечётное, то слева к нему приписывается "\(10\)", а справа — "\(11\)". В противном случае слева приписывается "\(1\)", а справа "\(00\)".
   Например, \(N = 5_{10} = 101_2 \to 1010111_2 = 87_{10} = R.\)

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

def R(N):
    bn = f'{N:b}'
    if N % 2:
        return int('10' + bn + '11', 2)
    return int('1' + bn + '00', 2)

#print(R(5))
print(min(R(N) for N in range(1, 2000) if R(N) > 1023))