#include <iostream.h>
#include <fstream.h>
#include <math.h>
main()
{
long int p;
int a,b,min,auxb;
fstream f("numere2.in",ios::in);
 f>>p;
f.close();

fstream g("numere2.out",ios::out);
min=p;
for(a=p;a>0;a--)
{
 for(b=p;b>0;b--)
  {
   if(p==pow(a,b))
    {
     if(a<=min)
      {
       min=a;
       auxb=b;
      }
    }
  }
}
g<<min<<"\n";
g<<auxb;
}