#include <fstream>
using namespace std;

int N, A, X, sol;
void citire();
void rez();
void afisare();

int main()
{
    citire();
    rez();
    afisare();
    return 0;
}

void citire()
{
    ifstream fin ("inversmodular.in");
    fin>>A>>N;
    fin.close();
    return;
}

void rez()
{
    for (X=1; X<=N-2; ++X)
        if ((X*N+1)%A==0)
    {
        sol=(X*N+1)/A;
        break;
    }
    return;
}

void afisare()
{
    ofstream fout ("inversmodular.out");
    fout<<sol<<"\n";
    fout.close();
    return;
}