Problem
Daripada set nombor yang diberikan, pilih satu yang mempunyai bilangan maksimum pembahagi perdana. Contohnya, 30 mempunyai tiga pembahagi utama (2, 3 dan 5) dan 40 – hanya dua (2 dan 5).
Input data
Baris pertama mengandungi nombor N – bilangan nombor dalam set. Baris kedua ujian mengandungi nombor N yang dipisahkan oleh ruang. Semua nombor dalam input adalah integer, mengambil nilai dari 2 hingga 1024.
Output
Dalam jawapan anda, cetak nombor dengan bilangan maksimum pembahagi perdana. Jika terdapat beberapa nombor sedemikian, cetak nombor terkecil daripadanya.
Contoh
| # |
Input |
Output |
| 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 |