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

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

int main()
{

    unsigned long long a, x, n, i;
    cin>>a>>n;

    for(i=1; i<=n; i++)
    {
        if((n*i+1)%a==0)
        {
            x = (n*i+1)/a;
            break;
        }
    }

    cout<<x;

    return 0;
}