#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;

long long int p,A=0,B=0,e=0,v[100000],i,r,ok=0;
int main()
{
    ifstream in("numere2.in");
    ofstream out("numere2.out");
    in >> p;
    for(i=2;i<=sqrt(p);i++){
        if(p%i==0){
            e++;
            v[e]=i;
        }
    }
    if(e==0){
        A=p;B=1;
    }
    else{
        for(i=1;i<=e;i++){
            r=p;ok=0;
            while(ok!=1){
                if(r%v[i]==0){
                    A=v[i];
                    B++;
                    r=r/v[i];
                    if(r==1)ok=1;
                }
                else{
                    A=0;B=0;ok=1;
                }

            }
        if(A>0)i=e+1;
    }
    }
    out<<A<<endl;
    out<<B;

}