#include <fstream>
using namespace std;

ifstream is("inversmodular.in");
ofstream os("inversmodular.out");

int x, a, n;

int main()
{
    is >> a >> n;
    if(a % n == 1)
        os << 1;
    else
        if((a*2) % n == 1)
            os << 2;
    else
        for(int d = 3; d <= n; d+=2)
        {
            if((a*d) % n == 1)
            {
                os << d;
                break;
            }
        }
    is.close();
    os.close();
    return 0;
}