Primzahlen - 2
Problem
Wählen Sie aus einem bestimmten Zahlensatz eine, die die maximale Anzahl einfacher Teiler aufweist. Zum Beispiel hat 30 drei einfache Teiler (2, 3 und 5) und 40 – nur zwei (2 und 5).
Eingaben
Die erste Zeile enthält die Zahl N – Anzahl der Zahlen in der Menge. Die zweite Testzeile enthält N Zahlen, die durch ein Leerzeichen getrennt sind. Alle Zahlen in der Eingabe sind ganze Zahlen, die Werte zwischen 2 und 1024 annehmen.
Ausgabe
Geben Sie in der Antwort eine Zahl mit der maximalen Anzahl einfacher Teiler aus. Wenn es mehrere solcher Zahlen gibt, geben Sie die kleinste von ihnen aus.
Beispiele
| № |
Eingabe |
Ausgabe |
| 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 |