#include <stdio.h>
#include <stdlib.h>

int cmmdc(int a, int b)
{
    int r;

    r=a%b;
    while(r)
    {
        a = b;
        b = r;
        r = a%b;
    }
    return b;
}
int main()
{
    FILE *f=fopen("frac.in", "r");
    FILE *g=fopen("frac.out", "w");
    int n, p, gasite, i;
    fscanf(f, "%d %d", &n, &p);
    gasite = 1;
    i = 2;
    while(gasite < p)
    {
        if (cmmdc(i, n) == 1)
            gasite++;
        i++;
    }

    fprintf(g, "%d\n", i-1);
    return 0;
}