#include<stdio.h>
void main()
{
	int a, n, x;
	printf("Dati a:");
	scanf("%d", &a);
	printf("Dati n:");
	scanf("%d", &n);
	int i;
	for (i = 1; i <= (n - 1); i++)
	{
		if ((a*i) % n == 1)
		{

			printf("%d", i);
			break;
		}
	}

}