Да... В школе сааффсем не учились...

Еще в четвертом классе проходили признаки делимости. И там было, что на 9 делятся те чила, сумма цифр которых делится на 9.

Т.е. если любое число на 9 помножить - сумма цифр результата должна делиться на 9. Если в ней несколько цифр - их опять можно сложить, и результат опять будет или 9, или состоять из нескольких цифр, сумма которых делится на 9... и т.д....

Кто к нам с мечом придет - тот в орало и получит.