Для решения данной задачи, необходимо вспомнить признаки делимости на 3, 9 и 2.
Число делится на 3, если сумма его цифр делится на 3.
Число делится на 9, если сумма его цифр делится на 9.
Число делится на 2, если последняя цифра четная (0, 2, 4, 6, 8).