Напишите правило деления на 3!
Если сумма цифр числа делится на 3, то и само число делится на 3, если не ошибаюсь.