#include <fstream>

using namespace std;

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

int p,q,i;
int verif(int x, int y, int z)
{
    int s = 0;
    while (x/y != 0)
    {
        s += x/y;
        y *= y;
    }
    if (s == z)
        return 1;
    else
        return 0;
}

int main()
{
    fin >> p >> q;
    for (i=1; i>=1; i++)
        if (verif(i, p, q) == 1)
        {
            fout << i;
            break;
        }
    return 0;
}