#include <stdio.h>
int main()
{ int p,q,n,i,j,st,dr,m,nr,cp;
FILE*f=fopen("gfact.in","r");
FILE*g=fopen("gfact.out","w");
fscanf(f,"%d%d",&p,&q);
cp=p;
st=1;
dr=2000000000;
while(st<=dr)
	{
	nr=0;
	m=(st+dr)/2;
	while(m/cp)
		{
		nr=nr+m/cp;
		cp=cp*p;
		}
	if (nr==q)
		{
		while(m%p) m--;
		fprintf(g,"%d",m);
		return 0;
		}
	if (nr>q) dr=m-1;
	if (nr<q) st=m+1;
	cp=p;
	}
return 0;
}