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

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