#include<iostream>
#include<fstream>
using namespace std;
long long N,M;
int main()
{
    fstream f("inversmodular.in",ios::in);
    fstream g("inversmodular.out",ios::out);
    f>>N>>M;
    for(long long i = 1;i <= M; ++i)
    {
        if (((long long) N * i) % M == 1) {g<<i;return 0;}
    }
    return 0;
}