#include <cstdio>

#define file_in "numere2.in"
#define file_out "numere2.out"

long int N,put,j,i,k;

int main()
{
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%ld", &N);
	
	int ok=1;
	
	for (i=1;i<=N && ok;++i)
	     for (j=1;j<=10 && ok;++j)
		 {
			 put=1;
			 for (k=1;k<=j;++k)
				  put*=i;
		     if (put==N)
				 ok=0;
		 }
		 

	printf("%ld\n%ld", i-1,j-1);	 
		 
	fclose(stdin);
	fclose(stdout);
	
	return 0;
}