#include<fstream.h>
int v[2600001];      //600000
int main()
{long pos,nr,n,p,i,j;
nr=1;
ifstream q("frac.in");
ofstream w("frac.out");
q>>n>>p;
for(i=2;i<=2600000;i++)
  {if(v[i]==0)
  {pos=0;
  if(n<i&&i%n==0)
   pos=1;
  if(n>=i&&n%i==0)
   pos=1;
  if(pos==1)
   for(j=i;j<=2600000-i;j=j+i)
    v[j]=1;
  if(pos==0)
   {nr++;
   if(nr==p)
    {w<<i;
    i=2600001;}}}}
return 0;}