#include <fstream>

using namespace std;

int main()
{
    ifstream fin ("inversmodular.in");
    ofstream fout ("inversmodular.out");
    long long b,n,a;
    fin>>a>>n;
    b=1;
    while((a*b)%n!=1)
        b++;
    fout<<b;
    fin.close();
    fout.close();
    return 0;
}