Пользуйся признаком деления на девять
объясню , если чИсла числА в сумме составляют 9 то и само число делится на 9
Например :
432 - делится на девять-т.к. числа в сумме составляют 9 Проверим :4 +3+2 = 9
А 432 ÷ 9 = 48
Число 352 не делится на 9 т.к. в сумме не 9 , вот и всё))Теперь легко сможешь искать числа делящиеся на 9