Problem
Từ tập hợp số đã cho, hãy chọn một số có số ước nguyên tố lớn nhất. Ví dụ: 30 có ba ước nguyên tố (2, 3 và 5) và 40 – chỉ có hai (2 và 5).
Nhập dữ liệu
Dòng đầu tiên chứa số N – số lượng các số trong tập hợp. Dòng thứ hai của bài kiểm tra chứa các số N được phân tách bằng dấu cách. Tất cả các số nhập vào đều là số nguyên, nhận giá trị từ 2 đến 1024.
Đầu ra
Trong câu trả lời của bạn, in ra số có số ước nguyên tố lớn nhất. Nếu có nhiều số như vậy, hãy in số nhỏ nhất trong số chúng.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 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 |