#include<fstream.h>
long int p,a,n;
int b,ok,i,pas;
int main()
{
 ifstream in("numere2.in");
 ofstream out("numere2.out");
 in>>p;
 if(p%2) a=3,pas=2;
 else a=2,pas=1;
 for(;a<=p;a+=pas)
 {
   ok=1;
   for(b=1;ok;b++)
   {
     n=1;
     for(i=1;i<=b&&n<p&&n>0;i++)
       n*=a;
     if(n==p) {out<<a<<"\n"<<b;return 0;}
     if(n>p||n<0) ok=0;
   }

 }
 return 0;
}