寻找最大质因子的数

Grade 0 Open Time Thursday, 2 February 2012, 12:45 pm
Discount 0.8 Time Discount Thursday, 2 February 2012, 12:45 pm
Allow late Yes Close Time Thursday, 2 February 2012, 12:45 pm

题目描述

给出一堆数,比比看谁包含的质因子数最大!

输入

第一行为1个数N,代表有N个数。
接下来一行包含N个数ai。

输出

上面N个数中的某一个数,它所包含的质因子数最大。

样例输入

5
6 8 18 28 19

样例输出

19

提示

对于100%的数据,有1< =N< =10000,2< =ai< =10^8。
样例解释:6=2*3,8=2*2*2,18=2*3*3,28=2*2*7,19=1*19,所有数中只有19的质因子最大,所以将19输出。