#include <bits/stdc++.h>
using namespace std;
string s;
int dem = 0;
long long n = 0, kq = 0;
bool so = false;
bool snt(long long n)
{
    if (n < 2) return false;
    if (n == 2 || n == 3) return true;
    if (n % 2 == 0 || n % 3 == 0) return false;
    for (long long i = 5; i * i <= n; i += 6)
    {
        if (n % i == 0 || n % (i + 2) == 0)
            return false;
    }
    return true;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    freopen("NTMAX.INP", "r", stdin);
    freopen("NTMAX.OUT", "w", stdout);
    getline(cin, s);
    for (char c : s)
    {
        if (isdigit(c))
        {
            n = n * 10 + (c - '0');
            dem++;
            so = true;
        }
        else
        {
            if (so && snt(n))
                kq = max(kq, n);
            n = 0;
            so = false;
        }
    }
    if (so && snt(n))
        kq = max(kq, n);
    cout << dem << '\n' << kq;
    return 0;
}