问题1056--【函数】最大的素因子(bigfact.pas)

1056: 【函数】最大的素因子(bigfact.pas)

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

约翰的农场开始渐入正轨了,因为他给每头奶牛贴上了清晰的标签。不幸的是,奶牛们私下里认为有一些序列号比较好,一头牛的序号如果有比其它奶牛都高的素因子,那它就有了最高的社会地位。现在给出N个序列号,范围在120000之间,请编程确定谁有最大的素因子,如果没有素因子,则输出0

输入

1行一个正整数N1<=N<=5000。第2N+1行,每行一个整数,表示一个序列号。

输出

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

样例输入 Copy

4
36
38
40
42

样例输出 Copy

38

来源/分类