Cerinţa

Să se scrie un program care citește un șir de n numere naturale şi determină numărul din şir care are număr maxim de factori primi.


Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale nenule, separate prin spaţii.


Date de ieşire

Programul afișează pe ecran numărul x, numărul din şir cu număr maxim de factori primi.


Restricţii şi precizări

0 < n < 1001

cele n numere citite vor fi mai mici decât 2.000.000.000

dacă în şir există mai multe numere cu număr maxim de factori primi, se va fişa cel mic dintre acestea


Exemplu

Intrare


5

72 30 12 75 17

Ieșire


30

Explicație

30 are trei factori primi. Celelalte numere au mai puţini factori primi.