#include <stdio.h>


long long k, a, n, ok, x;

int main()

{
	freopen("inversmodular.in", "r", stdin);
	freopen("inversmodular.out","w",stdout);

	scanf("%lld %lld ", &a, &n);

	ok = 0;
	for (k=0; (k*n+1) < a; ++k);
	while (!ok)
	{
		if ( ((k*n)+1) % a == 0)
		{
			ok = 1;
			x = ((k*n)+1)/a;
		}
		++k;
	}

	printf("%lld\n", x);

	return 0;
}