#include <iostream>
#include <fstream>

std::ifstream f("frac.in");
std::ofstream g("frac.out");

//foloseste long long!!
long long n,k,cnt;

long long gcd(long long a,long long b){
    return (b == 0 ? a : gcd(b,a % b));
}

int main(){
    
    f >> n >> k;
    
    long long nr{ 1 };
    
    while(true){
        
        if(gcd(nr,n) == 1)
            cnt++;
        
        if(cnt == k)
            break;
        
        nr++;
    }
    
    g << nr;
}