题目描述

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

输入格式

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

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

输出格式

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

4
36
38
40
42

38

数据规模与约定

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