#include <stdio.h>
#include <stdlib.h>

int main(){
  unsigned long long p,q,n,s,sn;
  FILE *fin,*fout;
  fin=fopen("gfact.in","r");
  fout=fopen("gfact.out","w");
  fscanf(fin,"%lld%lld",&p,&q);

  if(q==1){
    fprintf(fout,"%lld",p);
  }else{
    n=p;
    s=0;
    while(s<q){
      s=0;
      sn=n;
      while(n>0){
        s+=n/p;
        n/=p;
      }
      n=sn;
      n++;
    }
    fprintf(fout,"%lld",n-1);
  }

  fclose(fin);
  fclose(fout);
  return 0;
}