divizor112

#include <fstream>
using namespace std;
ifstream f("divizor112.in");
ofstream g("divizor112.out");
int n,a,x[500001];

void divizori(int n)
{
    for(int d=2;d*d<=n;++d)
        if(n%d==0)
            ++x[d],++x[n/d],n/=d;
}

int main()
{
    f>>n;
    for(int i=1;i<=n;++i)
        f>>a,divizori(a);
    int maxim=0,imax;
    for(int i=2;i<=500000;++i)
        if(x[i]>maxim)
            maxim=x[i],imax=i;
    g<<imax;
    return 0;
}