寻找质因数
Time Limit: 1 s
Memory Limit: 128 MB
Submission：305
AC：116
Score：96.99
Description
给出N个数字，试求质因数最大的数字。
Input
第一行，一个整数N，表示数字个数。 接下来N行，每行一个整数A_i，表示给出的数字。
Output
一个整数，表示质因数最大的数字。
Samples
input
4
36
38
40
42
output
38
Hint
N<=5000, A_i<=20000
举例：38和12
38=19*2
12=2*3*3
38最大的是19
12最大的是3
所以本数据要输出38
Source