Олимпиадный тренинг

Задача . кп08-498


(О. Лысенков) Сколько существует чисел, троичная запись которых состоит не более чем из 12 разрядов, в которых больше трёх раз нечетные и четные цифры чередуются, и, кроме того, число кратно сумме цифр троичной записи этого числа.