/// invers modular
#include <iostream>
#include <fstream>
#include <algorithm>
#include <utility>
#define NMax 2000000001
///#define f cin
///#define g cout
using namespace std;

ifstream f("inversmodular.in");
ofstream g("inversmodular.out");

long long A, N;

int main()
{
    f >> A >> N;
    for(long long i = 1; i < N; ++i)
        if((A*i) % N == 1)
        {
            g << i << '\n';
            break;
        }
    return 0;
}