Задание №85846 ЕГЭ Информатике

from itertools import product
count = 0
for num in product('01234567', repeat=5):
    s = ''.join(num)
    if s[0] != '0':
        if s.count('6') == 1:
            if all(pair not in s for pair in '16 61 36 63 56 65 76 67'.split()):
                count += 1
print(count)