寻找最大质因子的数

成绩 0 开启时间 2012年02月2日 星期四 12:45
折扣 0.8 折扣时间 2012年02月2日 星期四 12:45
允许迟交 是 关闭时间 2012年02月2日 星期四 12:45

题目描述

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

输入

第一行为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输出。