#include <iostream.h>
#include <fstream.h>
#include <math.h>
int main()
{
long double p;
int a,b,min,aux;
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;
       aux=b;
      }
    }
  }
}
g<<min<<"\n";
g<<aux;
}