#include "stdio.h"
#include "math.h"


int main()
{
   unsigned long p,a,b,i,j;

   FILE *f;
   FILE *g;
   f=fopen ("numere2.in","r");
   g=fopen ("numere2.out","w");


   fscanf(f,"%ld",&p);
   a=b=0;
   for (i=1;i<=p;i++)
      {
      for (j=1;j<=p/2;j++)
	 if (pow(i,j)==p) {
			  a=i;
			  b=j;
			  break;
			  }
      if (a!=0 && b!=0) break;
      }
   fprintf(g,"%ld",a);
   fprintf(g,"\n");
   fprintf(g,"%ld",b);
   fclose(f);
   fclose(g);

   return 0;
}