#include<iostream>
#include<fstream>
using namespace std;
long long i,p,q,exp ,rez;
long long howmany(long long b, long long p)
{
    long long rez = 0, j= p;
    while(b / p)
    {
        rez += b / p;
        p = p * j;
    }
    return rez;
}

int main()
{
    freopen("gfact.in", "r", stdin);
    freopen("gfact.out", "w", stdout);
    cin >> p >> q;
    if(p == 1)
    {
        cout << 1;
        return 0;
    }
    long long y = p, x = p;
    for(int i = 2; i * i <= x; i++)
    {
        if(y % i == 0)
        {
            int caut=1;
            while(y % i == 0)
            {
                exp++;
                y = y / i;
            }
            long long st = 1;
            long long dr = 60000000000000;
            long long mij, sol = 0;
            while(st < dr)
            {
                mij = (st + dr) / 2;
                if(howmany(mij, i) >= q*exp)
                {
                    sol = mij;
                    dr = mij - 1;
                }
                else st = mij + 1;
            }
            rez = max(rez, sol);
        }
    }
    long long st = 1;
    long long dr = 60000000000000;
    long long mij, sol = 0;
    while(st < dr)
    {
        mij = (st + dr) / 2;
        if(howmany(mij, p) >= q)
        {
            sol = mij;
            dr = mij - 1;
        }
        else st = mij + 1;
    }
    rez = max(rez, sol);
    cout << rez;
}