Задачи на делимость чисел

1. Найдите наименьшее число, которое при делении на 2 дает остаток 1, при делении на 3 — 2, на 4 — 3, на 5 — 4, на 6 — 5, на 7 — 6, на 8 — 7, на 9 — 8, на 10 — 9.

2. Найти все числа, большие 25000, но меньшие 30000, которые как при делении на 131, так и при делении на 1965 дают в остатке 125.

3. При делении некоторого числа на 225 в остатке получилось 150. Разделится ли данное число на 75 и почему? (ещё…)