#include <fstream>
#define ll long long
using namespace std;
ifstream fin("gfact.in");
ofstream fout("gfact.out");

ll p,q;

ll se_divide(ll nr)
{
    ll divz=p;
    ll ans=0;

    while(divz<=nr)
    {
        ans+=(ll)nr/divz;
        divz*=p;
    }

    return ans;
}

int main()
{
    fin>>p>>q;

    ll st=1,dr=2000000000,sol=0;

    while(st<=dr)
    {
        ll mij=(st+dr)/2;
        ll ans=se_divide(mij);

        if(ans>=q)
        {
            sol=mij;
            dr=mij-1;
        }
        else
            st=mij+1;
    }

    fout<<sol;

    return 0;
}