При делении на число могут получаться остатки равные любому меньшему по значению числу, поэтому:
при делении на 2 может быть остаток 1;
при делении на 3 может быть остаток 1, 2;
при делении на 5 может быть остаток 1, 2, 3, 4;
при делении на 9 может быть остаток 1, 2, 3, 4, 5, 6, 7, 8.