#include <fstream.h>
#include <math.h>
unsigned long long p;
int i,j,n;
ifstream f("numere2.in");
ofstream g("numere2.out");
using namespace std;

void putere()
{ int a; int b;
    for(j=1;j<=150;j++)
    for(i=1;i<=150;i++)
    if(pow(i,j)==p)
    {
        a=i;
        b=j;
    }
    g<<a<<'\n';
    g<<b;
}
int main()
{
    f>>p;
    putere();
    return 0;
}