#include <fstream>
std::ifstream f("numere2.in");
std::ofstream g("numere2.out");
int main ()
{
    long gasit=0,b,k,a=2,nr;
    f>>nr;
    while(gasit==0&&a<=nr)
    {
        k=a;
        b=1;
        while(k<=nr)
        {
           k=k*a;
           b++;
        }
        k=k/a;
        if(k==nr)
        {
            g<<a<<"\n"<<b-1;
            gasit=1;
        }
        a++;
    }
return 0;
}