#include <iostream>
#include <cstdio>
#include<cstring>
using namespace std;

int eular(int n) {
    int sum = 1;
    for (int i = 2; i * i < n; i++) {
        if (n % i == 0) {
            n /= i, sum *= i - 1;
            while (n % i == 0)
                sum *= i, n /= i;
        }
    }
    if (n > 1) sum *= n - 1;
    return sum;
}

int gcd(int a, int b) {
    int c;
    while (b) {
        c = a % b, a = b, b = c;
    }
    return a;
}

int main(int argc, char** argv) {
    int m, k, n, i, eul;
    while (scanf("%d%d", &m, &k) != -1) {
        eul = eular(m);
        n = k / eul;
        k %= eul;
        if (k % eul == 0) {
            n--;
            k = eul;
        }
        for (i = 1; k && i <= m; i++)
            if (gcd(m, i) == 1)
                k--;
        printf("%d\n", i + n * m - 1);
    }
    return 0;
}