Fișierul intrare/ieșire	divizori2.in, divizori2.out	Sursă	.campion 2010
Autor	Marinel Șerban	Adăugată de	Dan Patrick Cristian • danpatrick
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	N/A

Vezi soluțiile trimise | Statistici

Divizori2(clasa a 6-a)

Gigel, mare amator de numere, a observat un lucru curios. Împărțindu-l pe 25 succesiv la 2, 3, 4 a obținut de fiecare dată restul 1. Apoi la împărțirea cu 5 restul i-a dat 0 (normal!!!). Curios din fire, Gigel a mai căutat și alte numere cu proprietate asemănătoare și l-a găsit pe 63. Acesta, împărțit succesiv la 4, 5, 6 dă de fiecare dată restul 3 și împărțit la 7 dă restul 0. Și atunci Gigel și-a pus problema astfel: dacă am două numere prime m și k, care este cel mai mic număr natural N care are proprietatea că împărțit succesiv la k+1, k+2, ..., m-1 dă de fiecare dată același rest k, și împărțit la m dă restul 0?

Cerinta

Scrieți un program care să determine numărul N cerut.

Date de intrare

Fișierul de intrare divizori2.in conține pe prima linie numerele naturale m și k, separate printr-un spațiu.

Date de ieșire

Fișierul de ieșire divizori2.out va conține pe prima linie numărul natural N cerut.

Restricții

1 <= m, k < 32
k+2 < m
m, k – numere prime

Exemplu

Explicație

25 = 12 * 2 + 1
25 = 8 * 3 + 1
25 = 6 * 4 + 1
25 = 5 * 5 + 0