#include<iostream.h>
#include<fstream.h>
int cmmdc(double a,double b)
{while(a!=b)
{if(a>b)
a=a-b;
else
b=b-a;
}
if(b!=1)
return 0;
else
return 1;
}
int main()
{ int n,p,i;
ifstream f("frac.in");
ofstream g("frac.out");
f>>n>>p;
i=0;
while(p)
{i++;
if(cmmdc(i,n))
p--;

}
g<<i;
f.close();g.close();
}