#include<stdio.h>
   int main()
{
  long i=0, n, p, s=0, t, k, r;

     freopen("frac.in", "r", stdin);
     freopen("frac.out", "w", stdout);

     scanf("%ld%ld", &n, &p);

 while(s<p)
  {  i++;
    t=i; k=n;
     while(t!=k)
     {
       if(t>k)
        { r=t%k;
          t=k;
          k=r; }
       if(k>t)
        { r=k%t;
          k=t;
          t=r; }
     }
      if(k==1)
       s++;

  }

 printf("%ld", i);

return 0;

}