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

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

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

Например, для исходного числа \(12_{10} = 1100_2\) результатом является число \(11001010_2 = 202_{10},\) а для исходного числа \(10_{10} = 1010_2\) результатом является число \(1010010_2 = 82_{10}.\)

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

def R(N):
    bn = f'{N:b}'
    r = N % 5
    bn += f'{r*5:b}' if r else bn[-3:]
    return int(bn, 2)

#print(R(12), R(10))
print(max(N for N in range(4, 100) if R(N) < 100))