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

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

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

Пример. Дано число \(N = 13.\) Алгоритм работает следующим образом:

1. Двоичная запись числа \(N: 1101.\)
2. Число нечетное, следовательно слева дописываем \(1,\) справа \(01\) – \(1+1101+01 = 1110101.\)
3. На экран выводится число \(117.\)

В результате работы автомата на экране появилось число, большее \(516.\) Для какого наименьшего значения \(N\) данная ситуация возможна?

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

#print(R(13))
print(min([N for N in range(1, 2000) if R(N) > 516]))