Fişierul intrare/ieşire:divprim.in, divprim.outSursăpreONI 2006 Runda 3
AutorAdrian DiaconuAdăugată de
Timp execuţie pe test0.175 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.indivprim.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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content