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

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

1. Строится четверичная запись числа \(N\)
2. В конец записи (справа) дописывается остаток от деления числа \(N\) на \(3,\) а в начало записи (слева) остаток от деления \(N\) на \(2.\)
3. Результат переводится из четверичной системы в десятичную и выводится на экран.

Пример. Дано число \(N=23.\) Алгоритм работает следующим образом: \(23 \to 113_4 \to 11132_4 \to 350.\) Какое наибольшее двузначное число может появиться на экране в результате работы этого алгоритма?

def conv(n):
    alph = '0123'
    ans = ''

    while n:
        ans = alph[n % 4] + ans
        n //= 4
    return ans

def R(N):
    return int(str(N % 2) + conv(N) + str(N % 3), 4)

print(max(R(N) for N in range(1, 100) if 9 < R(N) < 100))