#include <iostream.h>
#include <fstream.h>

#define IN "frac.in"
#define OUT "frac.out"
#define max 10001

ifstream fin(IN);
ofstream fout(OUT);

long long p,n;
long long cd,coada[max];

int divv(long long);

int main()
{
 long long i=-1;
 long long aux;
 int sw;
 
 fin>>p>>n;
  fin.close();
 
 aux=p;
 for(i=2;i<=p;i++)
 {
  sw=1;   
  while(aux%i==0)
  {
   if(sw==1)
   {
    sw=0;
    cd++;
    coada[cd]=i;
   }
   aux/=i;
  }
 }

 i=-1;      
 while(n)
 {
  i+=2;   
  if(divv(i)==1)
   n--;
 }
 
 fout<<i<<endl;
 fout.close();
 return 0;
}

int divv(long long nr)
{
 int i;
 for(i=1;i<=cd;i++)
  if(nr%coada[i]==0)
   return 0;
 return 1;     
}