#include <fstream>

using namespace std;
ifstream fin("numere2.in");
ofstream fout("numere2.out");
double n,a,b,cn;
int main()
{
    fin>>n;
    cn=n;
    a=2;
    b=0;
    while(n!=1){
        n/=a;
        b++;
        if(n==0)
        {a++;
        n=cn;
        b=0;
        }
    }
    fout<<a<<'\n';
    fout<<b;
    return 0;
}