#include <fstream>

using namespace std;
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
long long a,n,i;

int main()
{
    f>>a>>n;
    for(i=1;i<=n;i++)
    {   int x=(a*i-1)%n;
        if(x==0)
        {
            g<<i<<" ";
            break;
        }
    }

    return 0;
}