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

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

1. Число переводится в семеричную систему счисления.
2. Полученная запись преобразуется по следующему алгоритму:
   • а) если \(N\) чётное, то справа дописывается \(1,\) а слева — \(52;\)
   • б) если \(N\) нечётное, то первая и последняя цифры в числе меняются местами, а затем справа дописывается \(15.\)
3. Из записи удаляются незначащие нули.

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

def conv(n):
    if not n:
        return '0'
    ans = ''
    alph = '0123456'
    while n:
        ans = alph[n % 7] + ans
        n //= 7
    return ans

def R(N):
    q = conv(N)
    if N % 2 == 0:
        q = '52' + q + '1'
    else:
        q = q[-1] + q[1:-1] + q[0] + '15'
    return conv(int(q, 7))

for N in range(1000, -1, -1):
    if len(R(N)) == 4:
        print(N)
        break