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

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

1. Строится двоичная запись числа \(N.\)
2. Затем справа дописываются два разряда: символы \(01,\) если число \(N\) чётное, и \(10,\) если нечётное.

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

def R(N):
    return (N << 2) + N % 2 + 1

for N in range(1, 200):
    if R(N) > 138:
        print(N)
        break