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

输入格式

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

输出格式

一个整数，表示质因数最大的数字。 

输入：

4

36

38

40

42

输出：

38

样例解释

N  < =  5000  ,  A_i  < =  20000 

举例：38和12 38=19*2 ，12=2*3*3， 38最大的是19， 12最大的是3， 所以本数据要输出38