#include<fstream>
using namespace std;

ifstream fin("invmod.in");
ofstream fout("invmod.out");

int a, n;

void InvMod(int a, int n);

int main()
{
    fin >> a >> n;
    InvMod(a, n);
    
    fin.close();
    fout.close();
    
    return 0;
}

void InvMod(int a, int n)
{
     for( int i = 1; i < n; ++i )
          if( (a * i)%n == 1 )
          {
              fout << i;
              return;
          }
}