0
已解决
新手天翼
酷酷刚刚学完数学中的质因数知识，他知道任意一个大于1的自然数都有质因数。
老师想考一考酷酷有没有掌握质因数的判断方法，他列出了n个整数，让酷酷在这些整数中找到拥有质因数个数最多的整数，这可把酷酷难坏了。
请你编写一个程序，找出输入的n个整数中含质因数个数最多的整数。如果有多个含质因数个数最多的数字，则输出最靠前的那一个 。
提示：运用埃氏筛的思想，对所有质数的倍数做处理。
输入描述 Input Description
两行，第一行一个整数n，表示输入的整数的个数
第二行，n个整数
输出描述 Output Description
一个整数，表示整数中质因数最多的整数
样例输入 Sample Input
5
47 68 23 77 50
样例输出 Sample Output
68
数据范围及提示 Data Size & Hint
n<=1000，1000<=每个整数<=100000
在算一个整数的质因数个数时，相同的质因数算作一个。
比如8=2×2×2，则8仅有一个质因数2。
