#include<fstream.h>
main()
{int n,p,k,i,nr,d,j;
ifstream f("frac.in");
ofstream g("frac.out");
f>>n; f>>p; 
k=1;

if (n%2==0)
  {
  i=1;
  while(k<=p)
  {
  nr=n;j=i;
  while(nr!=j)
     if(nr>j)
        nr-=j;
     else j-=nr;
  d=nr;
  if(d==1) k++;
  i+=2;
  }
  }

  else
    {
    i=1;
    while(k<=p)
    {nr=n;j=i;
    while(nr!=j)
      if(nr>j)
        nr-=j;
      else j-=nr;
    d=nr;
    if(d==1) k++;
    i++;
    }
    }

g<<i-2;
f.close();
g.close();
return 0;
}