#include <iostream>
#include <fstream>
using namespace std;

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

    int a, n, y = 0;
    bool gasit = false;

    f>>a>>n;

    while(!gasit) {
        y++;
        if( (1LL*(a * y)) % n == 1 ) gasit = true;
    }


    g<<y<<"\n";
    cout<<y<<"\n";

    return 0;
}