#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("inversmodular.in");
ofstream out("inversmodular.out");
int aflare(long a,long n)
{
    long i;
    for(i=1;i<=n;i++)
        if(a*i%n==1)
            return i;
    return -1;
}
int main()
{
    long a,n;
    fin>>a>>n;
    out<<aflare(a,n);
    fin.close();
    out.close();
    return 0;
}