#include<iostream>
#include<fstream>
using namespace std;
int main()
{
    int i,p,q,aux,contor=0;
    fstream f("gfact.in",ios::in);
    f>>p>>q;
    f.close();
    i=1;
    while(contor<q)
    {
      aux=i;
      while(aux%p==0)
      {
        aux/=p;
        contor++;
        }
        i++;
        }
    fstream g("gfact.out",ios::out);
    g<<i-1;
}