#include<stdio.h>
unsigned long p,a=1,b,nr;
int sem=0;
FILE *f,*g;
int main() {
f=fopen("numere2.in","r");
fscanf(f,"%ld",&p);
fclose(f);
while(sem==0) { b=0;
		while(nr<p) { nr=a;
                	      nr=nr*a; b++;
			      if(nr==p) { sem=1;} }
	        a++; }
g=fopen("numere2.out","w");
fprintf(g,"%ld\n %ld",a-1,b);
fclose(g);
return(0);
}