#include<fstream>
using namespace std;
ifstream cin("frac.in");
ofstream cout("frac.out");
bool cmmdc(int a, int b)
{ int r;
          while(a%b!=0)
             {  r=a%b;
                a=b;
                b=r;}
          if(b==1)
          return 1;
          else return 0;
}                
int main()
{   int n, nr, i;
    cin>>n>>nr;
    for(i=1;i<=n, nr>0;i++)
        if(cmmdc(i, n))
            nr--;
    cout<<i-1;

return 0;
}