3420P1020

3420   P1020

题目描述

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

输入格式:

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

输出格式:

一个整数，表示质因数最大的数字。
输入样例 复制 
4
36
38
40
42
输出样例 复制 
38

说明

N  < =  5000  ,  A_i  < =  20000 
举例  38和12     38=19*2         12=2*3*3  
38最大的是19 12最大的是3 
所以本数据要输出38
36
137
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度