#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;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-1;
f.close();
g.close();
return 0;
}