1250 - 最大的素因子

约翰的农场开始渐入正轨了,因为他给每头奶牛贴上了清晰的序列号标签。不幸的是,奶牛们私下里认为有一些序列号比较好,一头牛的序列号如果有比其他奶牛都高的素因子,那它就有最高的社会地位。

现在给出N个序列号,每个序列号的范围在1~20000之间,请编程确定谁有最大的素因子。如果没有素因子,则输出0。

输入

第1行一个正整数N,1≤N≤5000。

第2~N+1行,每行一个整数,表示一个序列号。

输出

一行一个整数,表示具有最大素因子的序列号。如果有多个这样的序列号,则输出输入数据中较早输入的数。

样例

输入

4
36
38
40
42

输出

38

来源

课课通

时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题