#include <bits/stdc++.h>

using namespace std;
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
long long n,a,x;
int main()
{
    f>>a>>n;
    for(x=1;x<n;x++)
    {
        if(x*a%n==1)
        {
            g<<x;
            break;
        }
    }
    return 0;
}