#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;   
}