#include <fstream.h>

ifstream fin("numere2.in");
ofstream fout("numere2.out");

int p,gata,i,contor,q,verificat;

int main()
{
  fin>>p;
  verificat=1;
  for(i=2;i<=p && verificat!=0;i++)
   {
     contor=0;
     gata=1;
     q=p;
     while(gata!=0)
      {
	if(q%i==0)
	  {
	    q=q/i;
	    contor++;
	  }
	else
	  {
	    contor=0;
	    gata=0;
	  }
	if(q==1)
	 {
	  gata=0;
	  verificat=0;
	 }
      }
   }
  fout<<i-1<<'\n'<<contor;
  return 0;
}