/// Preset de infoarena
#include <fstream>

using namespace std;
#define int long long

ifstream fin("numere2.in");
ofstream fout("numere2.out");

int n;

int lgput(int x, int p)
{
    if(p == 1)
        return x;
    if(p % 2 == 0)
    {
        int k = lgput(x, p / 2);
        return k * k;
    }
    if(p % 2 == 1)
        return x * lgput(x, p - 1);
}

signed main()
{
    fin >> n;
    for(int i = 60; i; i--)
    {
        int aux = 0, pow2 = 1;
        while(lgput(pow2, i) < n)
            pow2 *= 2;
        for(int j = pow2; j; j >>= 1)
            if(lgput(aux + j, i) <= n)
                aux += j;
        if(lgput(aux, i) == n)
        {
            fout << aux << '\n' << i;
            return 0;
        }
    }
    return 0;
}