#include<fstream.h>
#include<math.h>
#include<iostream.h>
int prim(long long n)
{
	long long i,ok=1;
	for(i=2;i<=sqrt(n);i++)
		if(n%i==0) {ok=0; break;}
	return ok;
}
int main()
{
	long long n,a,b=0,cop;
	fstream f("numere2.in");
	ofstream g("numere2.out");
	f>>n;
	if(prim(n)) g<<n<<"1";
	else
	{
		for(a=2;a<n;a++)
		{	
			cop=n;
			while(cop%a==0)
			{ 
				b++;
				cop=cop/a;
			}
			if(cop==1) {g<<a<<endl<<b; break;}
		}
	}
	return 0;
	f.close();
	g.close();
}