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