#include <fstream>
std::ifstream in("numere2.in");
std::ofstream out("numere2.out");
long long numar;
long long test_putere(long long n)
{
    long long k=n;
    long pow=1;
    while(n<numar)
    {n=n*k;pow++;}
    if(n==numar)
    {out<<k<<" "<<pow-1<<"\n";return 1;}
    return 0;
}
int main ()
{
    long long i=2;
    in>>numar;
    bool gasit = 0;
    while(i<numar/2&&gasit==0)
    {
        if(numar%i==0)
        if(test_putere(i))
        gasit=1;
        i++;
    }
    if(i==numar)
    out<<numar<<" "<<1<<"\n";
    return 0;
}