Если число делится на 4, то на конце цифра должна быть 2,4,6,8 или 0
Если число делится на 7, то на конце цифра должна быть 4,1,8,9,5,6,3,2 или 0
Если число делится на 8, то на конце цифра должна быть 2,4,6,8 или 0
Если число делится на 11, то на конце может быть любая цифра
Если число делится на 13, то на конце цифра должна быть 3,6,9
Если число делится на 15, то на конце должна быть цифра 0 или 5
Если число делится на 19, то на конце цифра может быть любой