Se citesc un numar natural n si un numar natural x, cu x <= n, despre care se stie ca exista cel putin un numar prim in intervalul [x, n]. Folosind ciurul lui Eratostene precalculat pana la n, determinati cel mai mic numar prim mai mare sau egal cu x.
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla numarul natural x.
- Date de iesire
- Afiseaza un singur numar natural: cel mai mic numar prim mai mare sau egal cu x.
- Restrictii
- 2 <= n <= 100000, 1 <= x <= n, exista cel putin un numar prim in intervalul [x, n]
Exemple
Exemplul 1
Intrare
20 14
Iesire
17
Exemplul 2
Intrare
2 1
Iesire
2