#include <iostream>
#include <fstream>

using namespace std;

int cmmdc (int a,int b) {
    while (a!=b) {
        if (a>b) {
            a=a-b;
        }
        else {
            b=b-a;
        }
    }
    return a;
}

int ired(int n1, int n2) {
    if (cmmdc(n1,n2) != 1) {
        return 0;
    }
    else {
        return 1;
    }
}

int main() {
    FILE * in = fopen("frac.in","r");
    FILE * out = fopen("frac.out","w");
    int n, num = 0, i, i1 = 0, ln = 1;
    fscanf(in, "%d %d", &num, &n);
    while (i1 <= n) {
        if (i1 == n) {
            fprintf(out,"%d",ln - 1);
            break;
        }
        else {
            if (ired(ln, num)) {
                i1++;
            }
            ln++;
        }
    }

    return 0;
}