Fișierul intrare/ieșire	divprim.in, divprim.out	Sursă	preONI 2006, Runda 3 (Infoarena)
Autor	Adrian Diaconu	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.1 sec	Limită de memorie	65536 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Divizori Primi (clasa a 9-a)

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

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