//#include <iostream>
#include <fstream>

using namespace std;

ifstream f("numere2.in");
ofstream g("numere2.out");

#define ll long long
#define db long double
#include <cmath>
//#define f cin
#define cout g

int main()
{
    db X;
    int i,j;

    f>>X;

    for(i=30;i>=1;--i)
    {
       db R=pow(X,(db)1/(db)i);
       R+=0.00000001;
       int R2=(int)R;

       ll Nr=1;

       for(j=1;j<=i;++j)
       {
          Nr*=R2;
          if (Nr>(ll)X) break;
       }

       if (Nr==(ll)X)
       {
          cout<<R2<<'\n';
          cout<<i;
          return 0;
       }
    }

    return 0;
}