#include<fstream.h>
#include<string.h>
ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");
const int n_max = 10001; // Definim numarul maxim de cifre al numerelor
int main()
{
	int i=0,a,n;
	long long p,sol;
	fin>>a>>n;
	p=n;
	//for(i=0;i<=n-1;i++)
	while(i<=n-1 && sol%n!=1)
	//	if( (i&p) >0)
		{
			sol=0;
			
			sol=a*i;
			i++;
		}
	fout<<i-1;
return 0;
}





































/*int main()
{
unsigned int i, n, p;
	long long a, sol = 1;
	fin>>n>>p;
	a=n;
	for(i=0; (1<<i) <= p;i++)
		{
			if( ((1<<i) & p) > 0)
				sol=(sol*a)%m;
			a=(a*a)%m;
		}
	fout<<sol<<'\n';
	return 0;
}*/