2356: 最大的数
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：252
解决：115
题目描述
此方翻出来一堆数字，想找这样一个数，使得其最大质因子最
大，如果有多个，输出本身最大的数。
输入
第一行一个整数N，表示数的个数
接下来N行，一行一个整数
输出
一行一个整数，即题目所求的数
样例输入 复制
4
36
38
40
42样例输出 复制
38提示
N<=5000
所有的输入数据<=20000