#include<fstream.h>

long long a,b;

int main()

{
      freopen("inversmodular.in", "r", stdin);
      freopen("inversmodular.out", "w", stdout);
      
      scanf("%lld", &a);
      scanf("%lld", &b);
      a=a%b;
      for(long long i=1;i<=b;i++)
      {
       if(((long long) a * i ) % b == 1) printf("%lld", i);
                            
      } 
      return 0;
}