#include <fstream>

using namespace std;

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

int main()
{
    long long n,a,x,k=1;
    cin >> a >> n;
    while((n*k+1)%a != 0)
        k++;
    x = (n*k+1)/a;
    cout << x;
    cin.close();
    cout.close();
    return 0;
}