#include<fstream>
using namespace std;

long long c[50],n,k,x,y,i,p,u,m,pr,j;

int main()
{
    ifstream f("frac.in");
    ofstream g("frac.out");
    f >> n >> k;
    for (i=2;i*i<=n;i++)
        if (n%i==0)
        {
            while (n%i==0)
                n/=i;
            c[++x]=i;
        }
    if (n!=1)
        c[++x]=n;
    p=1;u=(long long)1 << 61;
    while (p<=u)
    {
        m=(p+u)/2;y=m;
        for (i=1;i<(1 << x);i++)
        {
            pr=1;
            for (j=0;j<=x;j++)
                if ((i & (1 << j))>0)
                    pr*=-c[j+1];
            y+=m/pr;
        }
        if (y<k)
            p=m+1;
        else u=m-1;
    }
    g << p;
    return 0;
}