#include<iostream>
#include<fstream>
using namespace std;
int main()
{
	ifstream f("inversmodular.in");
	ofstream g("inversmodular.out");
	int a, n;
	f >> a;
	f >> n;
	int x = 1;
	if ((a%n) != 0){
		while (((a*x) % n) != 1)
			++x;
		g << x;
	}
	else
		g << "Such a number does not exist";
	f.close();
	g.close();
	return 0;
}