семизначные числа которые делятся на 9 и 3

Число делится на 3 или на 9, если сумма цифр этого числа делится соответственно на 3 или на 9. Например, 1234566, 6123456,... Сумма цифр этих чисел =27