题目描述

为了提高农场的组织性，农夫约翰给他的每头奶牛都标记了一个独一无二的序列号，范围在$1$到$20,000$之间。然而，他并不知道奶牛们会根据序列号中的某些特征来判断地位高低。具体来说，序列号的最大质因数最大的奶牛在牛群中享有最高的社会地位。

（注：质数是指只能被$1$和它本身整除的数。例如，$7$是质数，而$6$可以被$2$和$3$整除，因此不是质数。）

给定一组$N（1 ≤ N ≤ 5,000）$个序列号，范围在1到$20,000$之间，请确定其中最大质因数最大的那个序列号。如果有多个序列号的最大质因数相同，则输出最先出现的那个。

输入格式

• 第$1$行：一个整数$N$，表示序列号的数量。
• 第$2$行到第$N+1$行：每行一个序列号。

输出格式

• 第$1$行：具有最大质因数的序列号。如果有多个，输出最先出现的那个。

输入样例

4
36
38
40
42

输出样例

38

提示

输出解释： $38$的最大质因数是$19$。其他输入的数字中没有比$19$更大的质因数。

来源

USACO 2005年10月青铜组