Números primos - 2
Problem
Do conjunto de números fornecido, escolha um que tem o número máximo de divisores primos. Por exemplo, 30 tem três divisores primos (2, 3 e 5) e 40 – apenas dois (2 e 5).
Dados de entrada
Primeira linha contém o número N – o número de números do conjunto. A segunda linha do teste contém N números separados por espaços. Todos os números na entrada são inteiros, assumindo valores de 2 a 1024.
Saída
Em sua resposta, imprima o número com o número máximo de divisores primos. Se houver vários desses números, imprima o menor deles.
Exemplos
| # |
Entrada |
Saída |
| 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 |