Используем признак делимости на 4:
Число делится на 4, если две его последние цифры - нули или образуют число, которое делится на 4.
В данном случае, две последние цифры - 74, и остаток от деления искомого числа на 4 будет равен остатку от деления 74 на 4.
74 = 18 * 4 + 2, т.е. остаток от деления - 2.
