최대 소인수

농부 존은 농장을 정리하려고 $N$마리($1 \le N \le 5{,}000$)의 소에게 $1$부터 $20{,}000$ 사이의 서로 다른 일련번호를 붙였다. 그런데 소들은 번호마다 좋고 나쁨이 있다고 생각한다. 일련번호의 가장 큰 소인수가 가장 큰 소가 무리에서 가장 높은 지위를 누린다.

소수는 $1$과 자기 자신 외에는 약수가 없는 수이다. $7$은 소수이다. $6$은 $2$와 $3$으로 나누어떨어지므로 소수가 아니다.

$1$부터 $20{,}000$ 사이의 서로 다른 일련번호 $N$개가 주어진다. 가장 큰 소인수가 가장 큰 번호를 구하라.

첫째 줄에 정수 $N$이 주어진다. 이어지는 $N$개의 줄에는 검사할 일련번호가 한 줄에 하나씩 주어진다.

가장 큰 소인수가 가장 큰 정수를 출력한다. 같은 최대 소인수를 가진 정수가 여럿이면 입력에서 먼저 나온 정수를 출력한다.