#include<bits/stdc++.h>
using namespace std;

int main()
{
	long long a,i,k,x=1;
	cin>>a>>k;
	for(i=2;;i++)
	{
		if(__gcd(a,i)==1)
			x++;
		if(x==k)
		{
			cout<<i;
			return 0;
		}
	}
}