#include <bits/stdc++.h>
using namespace std;
using ll = long long;
bool check(ll n)
{
    if (n < 2) return false;
    if (n == 2 || n == 3) return true;
    if (n % 2 == 0 || n % 3 == 0) return false;
    
    for (ll i = 5; i <= sqrt(n); i += 6)
    {
    	if (n % i == 0 || n % ( i + 2) == 0) return false;
    }
    return true;
    
}
ll a[100005];

int main()
{
	ll n; cin >> n;
	
	for (ll i = 1; i <= n; i++)
	{
		cin >> a[i];
	}
	ll _max = 0;
	ll d = 0;
	ll tmp = 0;
	
	for (ll i = 1; i <= n; i++)
	{
		if (check(a[i])) 
		{
			tmp++;
		}
		else
		{
			tmp = 0;
		}
		
		
		if (tmp == _max && tmp != 0)
			{
				d++;
				
			}
		if (tmp > _max) 
			{
				_max = tmp;
				d = 1;
				
			}
	}
	cout << d << " " << _max;
}