#include <fstream>

using namespace std;

ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");

int main ()
{
	long a,n,c;
	fin>>a>>n;
	for(c=0;(n*c+1)%a!=0;c++);
	fout<<(n*c+1)/a;
}