#include <iostream>
#include<fstream>
using namespace std;
int cmmdc(long long N,long long numarator)
{
    while (N!=numarator)
        {
          if(N>numarator)
             N=N-numarator;
         else
           numarator=numarator-N; }
    return N;
}
int main()
{
   long long N,P,i=1;

   ifstream f("frac.in");
   ofstream g("frac.out");
   f>>N>>P;
   while(P!=0)
   {
       if(cmmdc(i,N)==1)
         P--;

        i++;
   }
   g<<i-1;

    return 0;
}