#include<stdio.h>
int n,p;
void cmmdc()
{
	int r=0,a=1,i=0,ca=0,cn=0;
	cn=n;
	while(i<=p)
	{
		ca=a;
		if(a<n && a!=n)
		{
			r=a;
			a=n;
			n=r;
		}
		while(a%n!=0 && a!=n)
		{
			r=a%n;
			a=n;
			n=r;
		}
		if(r==1 && a!=n)
			++i;
		if(i==p)
			break;
		a=ca;
		n=cn;
		++a;
	}
	printf("%d",ca);
}
int main()
{
	freopen("frac.in","r",stdin);
	freopen("frac.out","w",stdout);
	scanf("%d%d",&n,&p);
	cmmdc();
	return 0;
}