#include<fstream.h>
#define max 300
ifstream f("numere2.in");
ofstream g("numere2.out");
unsigned long a,b,p;
int h[max];

void eratostene()
{int i,j;
  for(i=2;i<=max;i++)
     if(h[i]==0)
	for(j=2*i;j<=max;j+=i)
		h[j]=1;
	
}

void verifica()
{int test=1;
for(int i=2;i<=max&&test;i++)
   if(!h[i]&&p%i==0)
	{a=i;
	 while(p%i==0)
		{b++;p/=i;}
        test=0;
	}
}
int main()
{
f>>p;
if(p==1)
{a=1;b=2;}
else{
eratostene();
verifica();}
g<<a<<'\n'<<b;
return 0;
}