#include<stdio.h>
#include<math.h>
using namespace std;
int main()
{
	int n,p,i=1,j=0,l=2,ok=1;
	freopen("frac.in","r",stdin);
	freopen("frac.out","w",stdout);
	scanf("%d%d",&n,&p);
	while(j<=p)
	{
		while(l<=sqrt(n) && ok!=0)
		{
			if(i%l!=0 && n%l!=0 || i%l!=0 && n%l==0 || i%l==0 && n%l!=0)
				ok=1;
			else 
				ok=0;
			l++;
		}
		l=2;
		if(ok==1)
			j++;
		if(j==p)
			break;
		i++;
		ok=1;
	}
	printf("%d",i);
	return 0;
}