Какими могут быть остатки при делении на 2,3,100,n.

Остаток всегда меньше делителя.
Значит у двух будет остаток 1.
У трёх 1,2.
у ста остатки меньше 100.
И у n остатки меньше чем n.