''' № КП‑85. На вход алгоритма подаётся натуральное число N.
Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.

n2 = bin(n)[2:]

2. К этой записи дописываются справа ещё два разряда по следующему
правилу:

а) в конец числа (справа) дописывается 1, если число единиц в двоичной
записи числа чётно, и 0, если число единиц в двоичной записи числа
нечётно.

если число 1 четно  : 1
если число 1 нечетно: 0


б) к этой записи справа дописывается 1, если остаток от деления
количества единиц на 2 равен 0, и 0, если остаток от деления количества
единиц на 2 равен 1.

если число 1 четно  : 10
если число 1 нечетно: 00

Окончательно:
если число 1 четно:   10
если число 1 нечетно: 00

n = 5
n2 = 101_2 ==> 10110_2 => r = 22

n = 7
n2 = 111_2 ==> 11100_2 => r = 28 

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

Укажите минимальное число R, которое превыша‑ ет 54 и может являться
результатом работы алгоритма. В ответе это число запишите в десятичной
системе.

N -> alg(N) -> R

def alg(n):
    n2 = bin(n)[2:]  # 1)
    # 2 ...
    # ...

    r = int(n2, 2)
    return r

t = []
for n in range(1, 100):
    r = alg(n)
    if условие для R:
        t += [n]  # или t += [r]  см. условие

print(min(t)) # или max(t) см. условие
'''

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

    r = int(n2, 2)
    return r

t = []
for n in range(1, 100):
    r = alg(n)
    if r > 54:
        t += [r]  # Укажите ... число R

print(min(t)) # 56 ok   Укажите МИНИМАЛЬНОЕ число R