#include<cstdio>
int cmmdc(int x, int y)
{
	if(x==y) return x;
	if(x>y) return cmmdc(x-y,y);
	return cmmdc(x,y-x);
}
int main()
{
	freopen("frac.in","r",stdin);
	freopen("frac.out","w",stdout);
	int n,p,nr=0,i=0;
	scanf("%d" "%d", &n,&p);
	while(nr<p)
	{
		i++;
		if(cmmdc(n,i)==1) nr++;
	}
	printf("%d",i);
	return 0;
}