#include <fstream>

using namespace std;
ifstream fin("gfact.in");
ofstream fout("gfact.out");
long long n,p,l,r,mid,sol=0;
long long sePoate(long long h, long long n)
{
    long long sum=0, d=n;
    while(d<=h)
    {
        sum+=h/d;
        d=d*n;
    }
    return sum;
}
int main()
{
    fin>>n>>p;
    l=1;
    r=2000000000;
    while(l<=r)
    {
        mid=(l+r)/2;
        if(sePoate(mid, n)>=p)
        {
            sol=mid;
            r=mid-1;
        }
        else
        {
            l=mid+1;
        }
    }
    fout<<sol;
    return 0;
}