프로그램 명: mfactor
제한시간: 1
초
주어지는 수를 소인수 분해 했을 때 가장 큰 소인수를 가지는 수를 출력하는게 문제이다.
입력
첫 줄에는 수의 개수 N (1 <= N <= 5000 ) 이 입력으로 주어진다.
다음 N 줄에는 수들이 입력으로 주어진다. 각 수들의 범위는 1 .. 20,000 이다.
출력
답이 여러개 존재하는 경우 먼저 입력되는 수를 출력한다.
입출력 예
입력
4
36
38
40
42
출력
38
출처:usaco
[질/답]
[제출 현황]
[푼 후(0)]