#include<ifstream.h>
#define max 100
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()
{
for(int i=2;i<=max)
   if(!h[i]&&p%i==0)
	{a=i;
	 while(p%i==0)
		b++;
	}
}
int main()
{
f>>p;
eratostene();
verifica();
g<<a<<'\n'<<b;
return 0;
}