#include <fstream>
using namespace std;

ifstream f("inversmodular.in");
ofstream g("inversmodular.out");

int invm(long long int a,long long int n)
{
    int sol = 0;
    for(long long int x=n/a;x<n;x++)
    {
        if((x*a)%n==1)
        {
            sol = x;
            break;
        }
    }

    return sol;
}

long long int a,n;

int main()
{
    f>>a>>n;
    g<<invm(a,n);

    f.close(); g.close();

}