помогите написать код как для информатики егэ через product или permutation

определите количество семизначных чисел записанных в девятеричной системе счисления которые не начинаются с нечетных цифр оканчиваются на цифры не делящиеся на 3 без остатка а так же содержат в своей записи хотя бы одну цифру 6