求质因数最大数
时间限制: 1 s
内存限制: 128 MB
提交：88
正确：29
分值：94
题目描述
给出N个数字，试求质因数最大的数字。N<=5000,每个整数不大于20000。
举例38和12：38=19*2，而12=2*3*3，所以38中质因数最大的是19，12的最大质因数是3。所以本数据要输出38。
输入
第一行是正整数N，表示数字个数。
接下来N行，每行一个整数表示给出的数字系列。
输出
一个整数，表示质因数最大的数字。
样例
样例输入:
4
36
38
40
42
样例输出:
38
提示