Задача . 16255 кегэ

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