Признак делимости ** 4 совсем не такой!
Если две последних цифры в записи числа образуют число, которое делится ** 4 то и все число делится ** 4! Запись нашего числа заканчивается цифрами 9 и 6. Образуется число 96. 96:4=24, значит и все число делится ** 4!