#2372 Mfactor

10  1 s   128 MB  

Description

정수 수열 $A = { A_1 , A_2 , \dots, A_n }$ 이 주어졌을 때, 소인수 분해 했을 때 가장 큰 소인수를 가지는 $A_i$를 출력하는 프로그램을 작성하시오.

Input

첫 줄에는 수의 개수 $N$ $(1 \leq N \leq 5,000 )$ 이 입력으로 주어진다.

다음 $N$ 줄에는 한줄에 하나씩 $A_1 , A_2 , \dots , A_N $가 입력된다. $( 1 \leq A_i \leq 20,000 )$

Output

답이 여러개 존재하는 경우 먼저 입력되는 수를 출력한다.

Sample Input

Sample Output

4
36
38
40
42
38

Source

USACO