#include <fstream>
using namespace std;

ifstream is("inversmodular.in");
ofstream os("inversmodular.out");

int Modul( long long a, long long n );

int main()
{
    long long A, N;
    is >> N >> A;
    os << Modul ( N, A );
    is.close();
    os.close();
    return 0;
}

int Modul( long long a, long long n )
{
    for ( long long i = 1; i < n; ++i )
        if ( a * i % n == 1 )
            return i;
}