#include <fstream>
using namespace std;

int i,N,P;

int gcd (int a, int b)
{
    if(a>b)
        if(a%b==0)
            return b;
        else
            return gcd(a%b,b);
    else
        if(b%a==0)
            return a;
        else
            return gcd(b%a,a);
}

int main()
{
    ifstream f ("frac.in");
    ofstream g ("frac.out");

    f>>N>>P;
    if(P==1)
        g<<1;
    else
    {
        P--;
        i=2;
        while(P!=0)
        {
            if(gcd(i,N)==1)
                P--;
            i++;
        }
        g<<i-1;
    }
    f.close();
    g.close();
    return 0;
}