Start: Jul, 29, 2015 12:00:00
ACM队暑期组队赛Round#6
End: Jul, 29, 2015 17:00:00
Time elapsed:
Time remaining:

寻找质因数 1580

Time Limit:  1 s      Memory Limit:   128 MB
Submission：11     AC：5     Score：1

Description

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

Input

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

Output

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

Samples

input
4 36 38 40 42
output
38

Hint

N<=5000,  A_i<=20000
举例：38和12
38=19*2
12=2*3*3
38最大的是19
12最大的是3
所以本数据要输出38