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

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

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

Например, для исходного числа \(6 = 110_2\) результатом является число \(1000_2 = 8,\) а для исходного числа \(4 = 100_2\) результатом является число \(1101_2 = 13.\) Укажите максимальное число \(N,\) после обработки которого с помощью этого алгоритма получается число \(R,\) меньшее, чем \(35.\)

def R(N):
    bn = f'{N:b}'
    if bn.count('1') % 2 == 0:
        return int('10' + bn[2:] + '0', 2)
    return int('11' + bn[2:] + '1', 2)

#print(R(6), R(4))
print(max(N for N in range(4, 100) if R(N) < 35))