#include <fstream>

using namespace std;

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

int pr(int nr1,int nr2)
{
    int x=nr1,y=nr2;
    while(x!=y)
    {
        if(x>y)
            x-=y;
        else
            y-=x;
    }
    return x;
}

int main()
{
    int n,p,i,cnt,x=0;
    in>>n>>p;
    for(i=1;x<p;i++)
    {
        if(pr(i,n)==1){
            x++;
            if(x==p)
                out<<i;
        }
    }

}