#include <bits/stdc++.h>

using namespace std;

int prim(int n)
{
    if(n<=1) return 0;
    if(n == 2) return 1;
    if(n%2==0) return 0;
    for(int i = 3 ; i*i<=n ; i = i + 2)
        if(n%i==0) return 0;
    return 1;
}

int main()
{
    int a , n , nr=0 , i , maxim=-1;
    cin >> n;
    for(i = 1 ; i <= n ; i++)
    {
        cin >> a;
        for(int j = 1 ; j * j < a ; j++)
        {
            if(prim(j) && prim(a/j) && a%j==0)
            {
               if(a>maxim)
               {
                   maxim = a;
                   nr++;
               }
            }
        }
    }
    cout << maxim << " " << nr;
}