#include <iostream>
#include <fstream>
using namespace std;
ifstream f("frac.in");
ofstream g("frac.out");
long long n,p;

int cmmdc(int a,int b){return (b)?cmmdc(b,a%b):a;}

int main()
{   long long i,num,poz;
    f>>n>>p;
    poz=0;
    for(i=1;i<=1.e10;i++){
    if(cmmdc(i,n)==1){poz++;}
      if(poz==p){g<<i;break;}
    }

    return 0;
}