Postată de	Clasa	Intrare/ieșire	Limită timp	Limită memorie	Sursa problemei	Autor	Dificultate
Candale Silviu (silviu)	9	tastatură / ecran	0.1 secunde	64 MB / 8 MB	-	Silviu Candale	medie

Postată de

Clasa

Intrare/ieșire

Limită timp

Limită memorie

Sursa problemei

Autor

Dificultate

tastatură / ecran

0.1 secunde

64 MB / 8 MB

Silviu Candale

medie

Cerința

Se dau n numere naturale. Determinați cel mai mare număr care are un singur factor prim. Dacă nu există niciun număr cu un singur factor prim se va afișa mesajul NU EXISTA.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale.

Date de ieșire

Programul va afișa pe ecran numărul cerut.

Restricții și precizări

1 ≤ n ≤ 1000
cele n numere citite vor fi mai mici decât 1.000.000.000

Exemplu:

Intrare

5
12 9 16 4 20

Ieșire

Explicație

Dintre numere citite au un factor prim numerele 9 16 4. Dintre acestea cel mai mare este 16.