#include <fstream>
using namespace std;
ifstream in("numere2.in");
ofstream out("numere2.out");
long long a,b,p,r;
int main()
{
    in>>p;
    if(p==1)
    {
        out<<1<<'\n'<<1;
        return 0;
    }
    for(a=2;;++a)
    {
        r=a;
        b=1;
        if(a*a>p)
            break;
        while(r<p)
        {
            r*=a;
            b++;
        }
        if(r==p)
        {
            out<<a<<'\n'<<b;
            return 0;
        }
    }
    out<<p<<'\n'<<1;
    return 0;
}