#include<stdio.h>
int main(){
	int p,a,b,ok,n,ok2=1;
	freopen("numere2.in","r",stdin);
	freopen("numere2.out","w",stdout);
	scanf("%d",&p);
	for(a=2;a*a<=p && ok2;++a){
		b=0;
		n=p;
		ok=1;
		while(n>1 && ok)
			if(n%a==0){
				n/=a;
				++b;
			}
			else
				ok=0;
		if(ok==1)
			ok2=0;
	}
	if(ok2==0)
		printf("%d \n%d",--a,b);
	else
		printf("%d \n1",p);
	fclose(stdin);
	fclose(stdout);
	return 0;
}