题目描述

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

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

输入格式

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

输出格式

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

样例数据

input

4
36
38
40
42

output

38

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$