Остатки при делении на $5$: $\{0,1,2,3,4\}$.
Остатки при делении на $19$: $\{0,1,2,\dots ,18\}$.
Общее правило: при делении на $n$ возможны остатки $\{0,1,\dots ,n-1\}$.