#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
ifstream fin("numere2.in");
ofstream fout("numere2.out");

long long int i,p,a,b,u,k,t;

int main()
{
    fin >> p;
    b=1;
    k=1;
    t=0;
    for(i=2;i<=sqrt(p);i++)
    {
        if(p%i==0)
            t=1;
    }
    if(t==0)
    {
        fout << p << endl << 1;
    }
    else
    {
        for(i=2;i<=sqrt(p);i++)
    {
        if(p%i==0)
        {
            while(b<=p)
            {
              b=b*i;
              if(b==p)
              {
                  a=i;
                  u=1;
                  break;
              }
              k++;
            }
        }
        if(u==1)
            break;
    }
    fout << a << endl;
    fout << k;
    }

    return 0;
}