#include <iostream.h>
#include <fstream.h>
long int A,N,X;
int main()
{
    ifstream f("inversmodular.in");
    ofstream g("inversmodular.out");
    f>>A>>N;
    f.close();
    for (X=1;X<=N-1;X++)
        if ( (A*X)%N==1) g<<X;
    g.close();
    return 0;
}