Fişierul intrare/ieşire: | divprim.in, divprim.out | Sursă | preONI 2006 Runda 3 |
Autor | Adrian Diaconu | Adăugată de | |
Timp execuţie pe test | 0.175 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Divizori Primi
Se doreste aflarea celui mai mare numar natural mai mic sau egal decat un numar N si care are exact K divizori primi.
Date de Intrare
Prima linie a fisierului de intrare divprim.in contine un numar intreg T reprezentand numarul de teste din fisier. Pe urmatoarele T linii se afla doua numere N si K cu semnificatia de mai sus.
Date de Iesire
In fisierul divprim.out veti afisa T linii fiecare continand numarul intreg X care satisface propritatile respective sau 0 in cazul in care nu exista un astfel de numar.
Restrictii si precizari
- 1 ≤ T ≤ 100.000
- 0 ≤ K ≤ 7
- 1 ≤ N ≤ 1.000.000
- 1 nu este numar prim si are 0 divizori primi.
Exemplu
divprim.in | divprim.out |
---|---|
3 10 1 10 3 9 2 | 9 0 6 |
Explicatii
3 este sigurul divizor prim al lui 9
Nu exista numar mai mic sau egal cu 10 care sa aiba 3 divizori primi, primul astfel de numar fiind 30
2 si 3 sunt singurii divizori primi ai lui 6