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

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

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

Например, для исходного числа \(6_{10} = 110_2\) результатом является число \(1010_2 = 10_{10},\) а для исходного числа \(4_{10} = 100_2\) результатом является число \(10011_2 = 19_{10}.\)

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

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

#print(R(6), R(4))
for N in range(4, 70):
    if R(N) > 68:
        print(N)
        break