Nombres premiers - 2
Problem
Parmi l'ensemble de nombres donné, choisissez celui qui a le nombre maximum de diviseurs premiers. Par exemple, 30 a trois diviseurs premiers (2, 3 et 5) et 40 – seulement deux (2 et 5).
Données d'entrée
Première ligne contient le nombre N – le nombre de nombres dans l'ensemble. La deuxième ligne du test contient des nombres N séparés par des espaces. Tous les nombres dans l'entrée sont des nombres entiers, prenant des valeurs de 2 à 1024.
Sortie
Dans votre réponse, écrivez le nombre avec le nombre maximum de diviseurs premiers. S'il y en a plusieurs, écrivez le plus petit d'entre eux.
;
Exemples
| # |
Entrée |
Sortie |
| 1 |
10
3 5 7 9 11 13 15 17 19 21
15 |
| 2 |
11
2 4 6 8 10 13 39 105 200 201 143
105 |