#include <fstream>
#define InFile  "inversmodular.in"
#define OutFile "inversmodular.out"

using namespace std;

unsigned int A, N;

unsigned long long int i;

unsigned long long int X;

void read ();
void solve ();
void print ();

int main ()
{
    read ();
    solve ();
    print ();
    return 0;
}

void read ()
{
    ifstream fin (InFile);
    fin >> A >> N;
}

void solve ()
{
    for (i=1; i<N; i++)
        if (((long long int)(A*i))%N == 1)
            X = i;
}

void print ()
{
    ofstream fout (OutFile);
    fout << X;
}