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

(О. Лысенков) Робот перебирает в порядке возрастания числа, девятеричная запись которых состоит из \(6\) цифр. Ниже приведено начало списка.

1. \(100000\)
2. \(100001\)
3. \(100002\)
4. \(100003\)
5. \(100004\)
6. \(\ldots\)

Найдите последнее число из списка, в котором никакие две нечётные цифры не стоят рядом, а номер числа оканчивается на цифру \(5.\) В ответе запишите это число в девятеричной системе счисления.

from itertools import product

def conv(n):
    ans = ''
    while n:
        ans = str(n % 9) + ans
        n //= 9
    return ans

q = 0
deny = list(product('1357', repeat=2))
for i, n in enumerate(range(9**5, 9**6), 1):
    if i % 10 == 5 and all(''.join(d) not in conv(n) for d in deny):
        q = conv(n)
print(q)