#include <iostream>
#include <fstream>

using namespace std;

unsigned long long int A, N, X;

ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");

int main()
{
    unsigned long long int i, j;
    fin >> A >> N;
    for (i = 1; i < N; i++) {
        if ((A * i) % N == 1) {
            fout << i;
            return 0;
        }
    }
    return 0;
}