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