#include <bits/stdc++.h>

using namespace std;
ifstream in("frac.in");
ofstream out("frac.out");

bool cmmdc(long long a,long long b){
    long long x;
    if(b>a){
        swap(a,b);
    }
    while(b){
        x=a%b;
        a=b;
        b=x;
    }
    if(a==1){
        return true;
    }
    return false;
}

int main()
{

    long long n,r,p,h;
    in>>n>>p;
    for(long long i=1;;i++){
        if(cmmdc(n,i)){
            r++;
        }
        if(r==p){
            h=i;
            break;
        }

    }
    out<<h;
    return 0;
}