#include <iostream>
#include <math.h>
using namespace std;

unsigned long long  n,b,c,k,m;
long double f,i;
int main ()
{
   cin >>n;
   b=2;
   if (modf(sqrt((double)n),&i)==0) {cout <<(unsigned long long)sqrt((double)n)<<"\n"; cout <<"1"<<"\n";}
   else
   {
   for ( ;b<=n;b++)
   {
      f=modfl(sqrt((long double)n*(double)(b*b*b)),&i);
      if (f==0) break;
   }
    m=(unsigned long long )sqrt((long double)n*(double)(b*b*b));
   cout <<m<<"\n";
   cout <<b<<"\n";
   }
   return 0;
}