#include<iostream.h>
#include<fstream.h>
int main()
{unsigned long v[100],j,k,n,p,num,i,r; 
 ifstream f("frac.in");
 ofstream g("frac.out");
 f>>n>>p;
 if(p<=9)
  {for(i=1;i<=p;i++)
   if(n%i==1)
    v[++k]=i;
   r=k;}
 else
  {for(i=1;i<=9;i++)
    if(n%i==1)
     v[++k]=i;
   r=k;
   for(i=10;i<=p;i++)
    {int ok=1;
     for(j=1;j<=r&&ok==1;j++)
       if(i%v[j]==0)
	ok=0;
     if(ok==1)
      v[++k]=i;
     }
   }
   g<<v[k];
 return 0;
}