Какие остатки могут получиться при делении на 7

При делении на 7 остатки 0 (т.е разделили без остатка), 1, 2, 3, 4, 5, 6 при делении на 9 остатки 0, 1, 2, 3, 4, 5, 6, 7, 8 при делении на 19 остатки 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18...