#include <stdio.h>

long long N,i,A;

int main()
{
    freopen("inversmodular.in","r",stdin);
    freopen("inversmodular.out","w",stdout);
    scanf("%ld %ld", &A,&N);
    for (i=1;i<N;++i)
         if ((A*i)%N==1) 
            {
                printf("%ld", i);
                break;
            }
return 0;
}