1070:质因数最大的数

时间限制: 2 S | 内存限制: 65536 KB
Accept: 44 | Submit: 85
[提交] [状态] [讨论版]
描述

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

输入

第一行,一个整数N,表示数字个数。

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


输出

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


样例输入

4

36

38

40

42


样例输出

38


HINT

N  < =  5000  ,  A_i  < =  20000

举例  38和12

38=19*2 12=2*3*3

38最大的是19

12最大的是3

所以本数据要输出38

来源
hust-oj