Problem
Del conjunto de números dado, elija uno que tenga el número máximo de divisores primos. Por ejemplo, 30 tiene tres divisores primos (2, 3 y 5) y 40 – solo dos (2 y 5).
Ingresar datos
Primera línea contiene el número N – el número de números en el conjunto. La segunda línea de la prueba contiene números N separados por espacios. Todos los números en la entrada son enteros, tomando valores de 2 a 1024.
Salida
En su respuesta, imprima el número con el número máximo de divisores primos. Si hay varios de esos números, escriba el más pequeño de ellos.
Ejemplos
| # |
Entrada |
Salida |
| 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 |