#include <fstream>

using namespace std;
ifstream fin("gfact.in");
ofstream fout("gfact.out");
int nr,q,j,d[100001],p[100001];
int NMAX= 2000000000;
void desc(int n)
{
    int x;
    while(n%2==0&&n)
    {
        d[0]=2;
        p[2]++;
        n=n/2;
    }
    p[2]*=q;
    x=3;
    while(n>1)
    {
        if(n%x==0)
        {
            d[++nr]=x;
            while(n%x==0&&n!=0)
            {
                n=n/x;
                p[x]++;
            }
            p[x]*=q;

        }
        x+=2;
    }
}
int verif(int n)
{
    for(int i=0; i<=nr; i++)
    {
        int x=d[i];
        int s=0;
        while(n/x&&x)
        {
            s+=n/x;
            x=x*d[i];

        }
        if(s<p[d[i]]) return false;
    }
    return true;
}
int main()
{
    int we;
    fin>>we>>q;
    desc(we);
    for(int i=2; i<=NMAX; i++)
    {
        if(verif(i)==true )
        {
            fout<<i;
            break;
        }
    }
    return 0;
}