using namespace std;
#include<stdio.h>
long p,q,b,i,a,f,d;
int main()
{
	freopen("gfact.in","r",stdin);
	freopen("gfact.out","w",stdout);
	scanf("%ld%ld",&p,&q);
	b++;
	for(i=1;i<=b;i++)
	{
		b++;
		a=i;
		d=2;
		while(a!=1)
		{
			f=0;
			while(a%d==0)
			{
				a=a/d;
				f++;
			}
			if(f>0)
			{
				if(d==p)q=q-f;
			}
			d++;
		}
		if(q==0)
		{
			printf("%ld\n",i);
			break;
		}
	}
	return 0;
}