题目描述

给出 N 个数字，试求质因数最大的数字。

输入格式

第一行，一个整数 N ，表示数字个数。 接下来 N 行，每行一个整数 $A_i$ ，表示给出的数字。

数据范围

1 <= N <= 5000

2 <= $A_i$ < = 20000

输出格式

一个整数，表示质因数最大的数字。如果有多个数字的质因数同为最大，则输出较大的数字。

样例

4
36
38
40
42

38

样例解释

举例：38 和 12 , 38=19*2 , 12=2*3*3

38最大的质因数是 19 ,12 的最大质因数是 3 , 所以本数据要输出 38