#include<fstream>

using namespace std;

int n,p,c=1,z,r;

int main()
{
    ifstream fin("frac.in");
    ofstream fout("frac.out");
int i,a,b;
fin>>n>>p;
for(i = 2;;i++)
{
      a = n;
      b = i;
/*while(b != a)
{
 if(a > b)
 a=a-b;
 else
 b=b-a;
} 
*/
while(a%b)
{
   r=a%b;
   a=b;
   b=r;
}
if(b == 1)
{
     c++;
     z = i;
     if(c == p)
     {fout<<z;
     return 0;
     }
}
}


fin.close();
fout.close();

return 0;

}