문제2372--Mfactor

2372: Mfactor

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 22  통과: 14
[제출] [채점기록] [묻고답하기]

문제 설명

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

입력 설명

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

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

출력 설명

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

입력 예시 Copy

4
36
38
40
42

출력 예시 Copy

38

출처/분류

USACO