#include <fstream>

using namespace std;
ifstream cin("numere2.in");
ofstream cout("numere2.out");
int main()
{
    unsigned long long p,nr;
    cin>>p;
    int k,i;
    if(p==1)cout<<1<<'\n'<<1;
    else{
    for( i=2;i*i<=p;i++)
    {
        if(p%i!=0)continue;
        nr=p;
        k=0;
        while(nr%i==0&&nr!=1)
        {
            nr/=i;
            k++;
        }
        if(nr==1)break;
    }
    cout<<i<<'\n'<<k;}
    return 0;
}