HZNUOJ

寻找质因数

Tags:
Time Limit:  1 s      Memory Limit:   128 MB
Submission:159     AC:53     Score:96.99

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

Source

TYVJ