Într-o cutie sunt n bomboane.
Dacă se împart cele n bomboane în mod egal la un grup de p copii, rămân p-1 bomboane.
Dacă se împart cele n bomboane în mod egal la un grup de q copii, rămân q-1 bomboane.

Cerința

Se dau p și q, numere naturale. Aflați cel mai mic n, număr natural care satisface condițiile de mai sus.

Date de intrare

Fișierul de intrare bomboane4.in conține pe prima linie numerele p și q.

Date de ieșire

Programul afișează în fișierul bomboane4.out numărul n.

Restricții și precizări

• 1 ≤ p ≤ 1018
• 1 ≤ q ≤ 1018

Exemplul 1

bomboane4.in

4 7

bomboane4.out

27

Explicație

27 = 4 * 6 + 3. Dacă se împart 27 de bomboane la 4 copii, aceștia primesc câte 6 bomboane și rămân 3 bomboane.
27 = 7 * 3 + 6. Dacă se împart 27 de bomboane la 7 copii, aceștia primesc câte 3 bomboane și rămân 6 bomboane.

Exemplul 2

bomboane4.in

10 20

bomboane4.out

19

Explicație

19 = 1 * 10 + 9. Dacă se împart 19 bomboane la 10 copii, aceștia primesc câte o bomboană și rămân 9 bomboane.
19 = 0 * 20 + 19. Dacă se împart 19 bomboane la 20 copii, aceștia primesc câte 0 bomboane și rămân 19 bomboane.