Se citesc un numar natural n si un numar natural nenul k. Folosind un ciur asemanator celui al lui Eratostene, determinati cel mai mic numar din intervalul [1, n] care are exact k divizori naturali. Daca nu exista un astfel de numar, afisati -1.
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla numarul natural nenul k.
- Date de iesire
- Afiseaza un singur numar intreg: numarul gasit, sau -1 daca nu exista.
- Restrictii
- 1 <= n <= 100000, 1 <= k <= 100
Exemple
Exemplul 1
Intrare
30 2
Iesire
2
Exemplul 2
Intrare
1 1
Iesire
1