#include <stdio.h>
#include <math.h>
long long	N=0,P=0;
long long
	cmmdc(long long a,long long b)
	{
	long long r;
	r=a%b;
	while(r!=0)
		{
		a=b;
		b=r;
		r=a%b;
		}
	return b;
	}

int main()
	{
	long long  k=1,nrFractii=0;
	freopen("frac.in","r",stdin); 
	freopen("frac.out","w",stdout);
	scanf("%lld %lld",&N,&P);
	while(nrFractii != P)
		{
		if(cmmdc(k,N) == 1)
			++nrFractii;
		if(nrFractii == P)
			break;
		++k;
		}
	printf("%lld\n",k);
	return(0);
	}