#include<fstream>
using namespace std;
ifstream f("frac.in");
ofstream g("frac.out");
long long c[50],n,k,x,y,i,p,u,m,pr,j;
int main(){
	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;
}