Признаки делимости на 45
Число делится на 45, если оно делится на 5 и на 9, т.е. оно должно оканчиваться на 5 или 0 и сумма всех чисел должна быть кратна 9.