#include <fstream>

using namespace std;

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