#include<fstream.h>
ifstream f("numere2.in");
ofstream g("numere2.out");
unsigned long long p,i=3;
int k,ga;
int main()
{
f>>p;
if(p%2==0)
	{i=2;
	while(p%2==0)
	{p/=i;k++;}
g<<i<<"\n"<<k;
	}
else
	{while(i<=p&&!ga)
		{while(p%i==0)
			{p/=i;k++;ga=1;}
		i+=2;}
g<<i-2<<"\n"<<k;
	}
return 0;
}