#include<fstream.h>
#include<stdio.h>
#include<math.h>

long long p;
long long q, b; 
long long a;

void citire()
{
  ifstream in("gfact.in");
  in>>p>>q;
  in.close();
}


void aflu()
{
  long long i, contor=0;
  i=1;
  while (contor<q)
   {
     i++;
     long long j;
     j=i;
     if (j%p==0)
       while (j%p==0)
	 {
	   contor++;
	   j/=p;
	 }
   }
  freopen("gfact.out","w",stdout);
  printf("%lld",i);
}

int main()
{
  citire();
  aflu();
  return 0;
}