Numeri primi - 2
Problem
Dall'insieme di numeri dato, scegli quello che ha il numero massimo di divisori primi. Ad esempio, 30 ha tre divisori primi (2, 3 e 5) e 40 – solo due (2 e 5).
Inserisci dati
Prima linea contiene il numero N – il numero di numeri nell'insieme. La seconda riga del test contiene N numeri separati da spazi. Tutti i numeri nell'input sono numeri interi, che assumono valori da 2 a 1024.
Rendimento
Nella tua risposta, stampa il numero con il numero massimo di divisori primi. Se ci sono molti di questi numeri, stampa il più piccolo di essi.
Esempi
| # |
Input |
Uscita |
| 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 |