#include <iostream>
#include <fstream>
using namespace std;
ifstream in("inversmodular.in");
ofstream out("inversmodular.out");
long long putere(int a,int p)
{
    if(p==1)
        return a;
    if(p%2==0)
        return (putere(a,p/2)*putere(a,p/2))%(p+2);
    return ((putere(a,p/2)*putere(a,p/2))%(p+2))*a;
}
int main()
{
    int a,p;
    in>>a>>p;
    int cnt=2;
    while(putere(a*cnt,p-2)%p != 1)
        cnt++;
    out<<cnt;
    return 0;
}