Вспомни правила быстрого умножения на 2, 5, 9, 11, 25, 50, 111. правило

Если заканчивается четным числом то делится на 2
если заканчивается 0 или 5 то делится на 5
если сумма цифр числа делится на 9 то и число делится на 9