#include <bits/stdc++.h>

using namespace std;

ifstream fin("frac.in");
ofstream fout("frac.out");

long long int n, p;

int main() {
    fin >> n >> p;
    fin.close();
    for(long long int i = 1; ; i++) {
        if(__gcd(i, n) == 1) {
            p--;
            if(p == 0) {
                fout << i << " ";
                break;
            }
        }
    }
    return 0;
}