#include <fstream>
#include <iostream>

using namespace std;

int main()
{
    ifstream cin("inversmodular.in");
    ofstream cout("inversmodular.out");

    int a, n;
    cin >> a >> n;
    for (int x = 1; x <= n - 1; ++x) {
        if ((int64_t) a * x % n == 1) {
            cout << x;
            break;
        }
    }
    return 0;
}