题目描述

小码哥对质因子很感兴趣，他现在有$n$个数，他想知道，哪个数有最大的一个质因子。

输入格式

第一行输入一个整数$n$，表示数的个数； 接下来$n$行每行一个整数，表示数$a_i$。

输出格式

输出一行一个整数，表示有最大质因子的数，如果有多个数有最大的质因子，输出在输入中较早输入的数。

样例输入 #1

3
38
57
72

样例输出 #1

38

说明/提示

保证$1\leq n\leq 5000,2\leq a_i\leq 10^9$。