''' № 5.55 (; КП‑292 (ЕГЭ‑2022)). На в ход алгоритма подаётся
натуральное число N. Алгоритм строит по нему новое число R следующим
образом.

1. Строится двоичная запись числа N.
n2 = bin(n)[2:]

2. Далее эта запись обрабатывается по следующему правилу:

а) если сумма цифр в двоичной записи числа чётная, то к этой записи
справа дописывается 0, а затем два левых разряда заменяются на 10;
if n2.count('1') % 2 == 0:
    n2 = n2 + '0'
    n2 = '10' + n2[2:]
 01234
'kotik'     '10' + 'tik'  

б) если сумма цифр в двоичной записи числа нечётная, то к этой записи
справа дописывается 1, а затем два левых разряда заменяются на 11.
else:
    n2 = n2 + '1'
    n2 = '11' + n2[2:]

3. Результат переводится в десятичную систему и выводится на экран.

Полученная таким образом запись является двоичной записью искомого
числа R. Например, для ис‑ ходного числа 6 = 110_2 результатом является
число 1000_2 = 8, а для исходного числа 4 = 100_2 результатом является
число 1101_2 = 13.

Укажите максимальное число N, после обработки которого с помощью этого
алгоритма получается число R, меньшее, чем 35.

max N: r < 35
'''

def alg(n):
    n2 = bin(n)[2:]
    if n2.count('1') % 2 == 0:
        n2 = n2 + '0'
        n2 = '10' + n2[2:]
    else:
        n2 = n2 + '1'
        n2 = '11' + n2[2:]

    r = int(n2, 2)
    return r

t = []
for n in range(1, 100):
    r = alg(n)
    if r < 35:
        t += [n]
print(max(t))  # 24 ok

# ЕГЭ-5: 301 (16), 310 (1475), 326 (доп, ответ 25)