题目描述

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

输入格式

第一行，一个整数 $N$，表示数字个数。

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

输出格式

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

输入样例 #1

4
36
38
40
42

输出样例 #1

38

输入样例 #2

1
15939

输出样例 #2

15939

输入样例 #3

2
1613
19927

输出样例 #3

19927

数据规模与约定

对于 $100\%$的数据，$N \le 5000$, $A_i \le 20000$。