1790: 最大的素因子

约翰的农场开始渐入正轨了，因为他给每头牛贴上了范围在1..20,000的清晰的序列号标签。不幸地，他不知道牛认为有一些序列号比较好。一只牛的序列号如果有比其它牛都高的素因子，那它就有最高的社会地位。（回忆一下，素数指它只有1和本身两个约数。数字7是素数而6不是，因为6还有约数2和3）。

给你N（1 <= N <= 5,000）个序列号，每个序列号的范围在 1..20,000，确定谁有最大的素因子。

第 1 行：一个单独的整数 N。
第 2-N+1 行：N个序列号，每行1个。

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

4
36
38
40
42

38