Остаток при делении всегда должен быть меньше делителя. При делении на 4, в остатке могут быть числа меньше 4, то есть 1, 2 и 3.