#include<fstream>
using namespace std;
fstream f("numere2.in",ios::in);
fstream g("numere2.out",ios::out);
long pow(long a, long b)
{
     if(b==0)
     return 1;
     else
     if(b==1)
     return a;
     else
     return a*pow(a,b-1);}
void nr( long n)
{
    long d,k,x,y,nr1,nr2;
    d=2;
    k=0;
    nr1=n;
    nr2=n;
    while(nr1%d!=0)
    d++;
    while(nr2%d==0 && nr2>0)
    {nr2=nr2/d;
    k++;}
    g<<d;
    g<<endl;
    g<<k;
    }
int main()
{
    long p;
    f>>p;
    nr(p);
    return 0;}