Подсказка к задаче 426

Воспользуйтесь тем, всякое натуральное число имеет тот же остаток при делении на 9, что и его сумма цифр.