#include <fstream>

using namespace std;

ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
 long long n,a,x,k=1;
int main()
{
    f>>a>>n;
    while((n*k+1)%a != 0)
        k++;
    x = (n*k+1)/a;
    g<<x;

    return 0;
}