//IN THE NAME OF GOD

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int del=10723;
ll int ans,s,k;
bool b[2000];
bool hast(){
    for(int i=1;i<1389;i++){
        if(!b[i] && b[i+1]){
            cout<<i<<endl;
            return 1;
        }
    }
    return 0;
}
int main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    b[1]=1;
    k=2;
    for(int i=2;i<=1389;i++){
        if(!b[i]){
            for(int j=i*i;j<=1389;j+=i)
                b[j]=1;
        }
    }
    s=0;
    while(hast()){
        for(int i=1;i<=1389;i++){
            if(!b[i] && b[i+1]){
                b[i]=1;b[i+1]=0;
                i++;
            }
        }
        s++;
    }
    cout<<s<<endl;
    ans=s;
    k=(s*s)%del;
    ans+=k;
    k=(k*s)%del;
    ans+=k;
    cout<<ans%del;
    return 0;
}