#include <iostream>
using namespace std;
int prim (int x)
{
int d;
for(d=2;d<=x/2;d++)
if(x%d==0)
return 1;
return 0;
}
int maxim (int v[],int n)
{
int maxim=0,k=0,i;
for(i=0; i<n; i++)
if(v[i]>maxim && prim(v[i])==0)
maxim=v[i];
return maxim;
}
int main()
{
int n,v[100],k=0,i;
cin>>n;
for(i=0; i<n; i++)
cin>>v[i];
for(i=0; i<n; i++)
if(v[i]==maxim(v,n))
k++;
cout<<maxim(v,n)<<" "<<k;
}