Проверьте признак делимости на 4:если две последние цифры числа образуют число,делящееся на 4,то и всё число делится на4.