#include <fstream>

using namespace std;

int main()
{
    ifstream fin("inversmodular.in");
    ofstream fout("inversmodular.out");
    int N, A, X;
    fin>>N>>A;
    for(X=1; X<=N-1; X++)
        if (A*X%N==1) fout<<X;
    fin.close();
    fout.close();
    return 0;
}