1351: 质因数最大
[Creator : ]
Description
给出N个数字,试求质因数最大的数字。
Input
第一行,一个整数N,表示数字个数。
接下来N行,每行一个整数A_i,表示给出的数字。
Output
一个整数,表示质因数最大的数字。
Sample Input Copy
4
36
38
40
42
Sample Output Copy
38
HINT
N < = 5000 , A_i < = 20000
举例 38和12
38=19*2
12=2*3*3
38最大的是19
12最大的是3
所以本数据要输出38