#include<fstream>
using namespace std;

long long c[50],n,k,x,y,i,p,u,m,pr,j;

int main()
{
	ifstream f("frac.in");
	ofstream g("frac.out");
	f >> n >> k;
	for (i=2;i*i<=n;i++)
		if (n%i==0)
		{
			while (n%i==0)
				n/=i;
			c[++x]=i;
		}
	if (n!=1)
		c[++x]=n;
	p=1;u=(long long)1 << 61;
	while (p<=u)
	{
		m=(p+u)/2;y=m;
		for (i=1;i<(1 << x);i++)
		{
			pr=1;
			for (j=0;j<=x;j++)
				if ((i & (1 << j))>0)
					pr*=-c[j+1];
			y+=m/pr;
		}
		if (y<k)
			p=m+1;
		else u=m-1;
	}
	g << p;
	return 0;
}