Остатки могут быть 0, 1, 2, 3. И вообще всегда при делении на какое-то число n, возможны остатки 0, 1, 2, ..., n-2, n-1.
