#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("gfact.in");
ofstream fout("gfact.out");
int main()
{
    long long p,n=1,i=0,c,q;
    fin>>q>>p;
    if(q==1)
    {
        fout<<1;
    }
    else{
      while(p!=0)
    {
            int ci=i+q;
            while(ci%q==0)
            {
                p--;
                ci/=q;
            }
         i+=q;
    }
    fout<<i;
    }

    return 0;
}