//#include <iostream>
#include <fstream>
using namespace std;
ifstream cin("frac.in");
ofstream cout("frac.out");
int cmmdc(long long a,long long b){
    if(a>b)
        swap(a,b);
    while(b%a!=0){
        b%=a;
        swap(a,b);
    }
    return a;
}
int main()
{
    long long n,m,momentan=1;
    cin>>n>>m;
    if(n==1){
        cout<<m;
        return 0;
    }
    if(m==1){
        cout<<1;
        return 0;
    }

    while(m!=0){
        if(cmmdc(momentan,n)==1){
            m--;
        }
        momentan++;
    }
    cout<<momentan-1;
    return 0;
}