#include<fstream.h>
long a,er[60001]/*<==limita n-ului aici*/;
int main()
{long j,n,p,i;
int pos;
ifstream q("frac.in");
ofstream w("frac.out");
q>>n>>p;
//cin>>n>>p;
a=1;
er[n]=1;
for(i=2;i<=600000;i++)
	{pos=0;
	if(i<n&&n%i==0)
	 pos=1;
	if(i>n&&i%n==0)
	 pos=1;
	if(pos==1&&er[i]==0)
	 for(j=i;j<=600000;j=j+i)
		er[j]=1;
	else
	 {if(er[i]!=1)
		a++;
		if(a==p)
		 {w<<i;
		 i=60001;}}}
//cout<<endl;
return 0;}