#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};
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");
for(i=1;i<=10,ok==0;i++)
   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;
     }
fclose(f);
}

void main(){
citire();
determina();
}