#include<iostream>
#include<fstream>
using namespace std;
main(){
	ifstream f1("inversmodular.in");
	long long a,n,x,v[20001],i;
	
	f1>>a>>n;
	for(x=1;x<n-1;x++)
		if((a*x)%n==1)
			v[i]=x;
	ofstream f2("inversmodular.out");
	for(i=0;i<n-1;i++)
		if(v[i])
			f2<<v[i];
}