#include <fstream>
#define in "inversmodular.in"
#define out "inversmodular.out"

using namespace std;

ifstream fin(in);
ofstream fout(out);

typedef unsigned long long ull;

int main()
{
    ull a,n,x;
    ull rez=0;
    fin>>a>>n;
    for(x=1; x<=n-1 && !rez; ++x)
        if((a*x)%n ==1) rez=x;

    fout<<rez<<"\n";

    fin.close(); fout.close();
    return 0;
}