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

main() {
    ifstream cin("inversmodular.in");
    ofstream cout("inversmodular.out");
    long long A, N, X, i = 2;
    cin>>A>>N;
    if (A == 1) {
        cout<<1;
    } else {
        while ( (i*N+1)%A > 0) i++;
        cout<< (i*N+1)/A;
    }
}