#include <iostream>
#include<math.h>
#include<fstream>
using namespace std;
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");

int main(int argc, char** argv) {
	
  long long a,n;
  f>>a>>n;
  
  long long i;
  for(i=1;i<n;i++)
    if((i*a)%n==1){
    	g<<i;
    	break;
	}

  
	
	return 0;
}