Problem
주어진 숫자 집합에서 최대 소수 약수를 가진 숫자를 선택합니다. 예를 들어, 30은 3개의 소수 약수(2, 3, 5)와 40 – 단 2개(2와 5).
데이터 입력
첫 줄 숫자 N 포함 – 세트의 숫자 수. 테스트의 두 번째 줄에는 공백으로 구분된 N개의 숫자가 포함됩니다. 입력의 모든 숫자는 2에서 1024까지의 값을 갖는 정수입니다.
출력
답에 소수의 약수가 최대인 숫자를 출력하십시오. 그러한 숫자가 여러 개인 경우 가장 작은 숫자를 인쇄합니다.
<사업부>
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 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 |