#include <stdio.h>
#include <math.h>
FILE *f;
long int p,i;
int v[10001];

void citire(){
f=fopen("numere2.in","r");
fscanf(f,"%ld",&p);
fclose(f);
}

void determina(){
int ok=0;
f=fopen("numere2.out","w");
i=1;
while(i<=10001&&ok==0){
   if( ceil(log(p)/log(v[i])) == (log(p)/log(v[i])) ||
      floor(log(p)/log(v[i])) == (log(p)/log(v[i])) ){
     fprintf(f,"%d\n%.0lf",v[i],log(p)/log(v[i]));
     ok=i;
     }
   i++;
   }
fclose(f);
}

int main(){
for(i=2;i<=10001;i++)v[i-1]=i;
citire();
determina();
return 0;
}