#include <stdio.h>
#include <math.h>
FILE *f;
int v[21]={2,3,5,6,7,8,10,11,12,13,14,15,17,18,19,20,21,22,23,24,26};
long int p,i;

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<=10&&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%.0f",v[i],log(p)/log(v[i]));
     ok=i;
     }
   i++;
   }
fclose(f);
}

int main(){
citire();
determina();
return 0;
}