#include<fstream.h>
#include<math.h>
long long int a,b,p,i;

int main ()
{	 ifstream f("numere2.in");
	 ofstream g("numere2.out");
	 f>>p; i=2 ;
	 while(pow(a,b)<p){ if(p%i==0)
			     {  a=i;
				b++;
			     }
         	   else i++;	
		}

	 g<<a<<"\n"<<b;
	 g.close();
	 f.close();

	 return 0;
}