Description

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

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

Input Format

第 1 行一个正整数 N 。

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

Output Format

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

4
36
38
40
42

38

Hint

数据范围：1 <= N <= 5000。