#include <fstream>
#include <string.h>
using namespace std;

int ciur(int x)
{
    int nr=0;
    bool fr[x+5];
    memset(fr, 1, x+4);
    for(int i=2; i<x+1; i++)
    {
         if(fr[i]==1)
         {
             nr++;
             for(int j=i*2; j<x+1; j+=i)
                  fr[j]=0;
         }
    }
    return nr;
}

int main()
{
     ifstream f("inversmodular.in");
     ofstream g("inversmodular.out");
     int n, a, phi;
     f>>a>>n; phi=ciur(n-1);
     g<<(a*phi)%n;
     return 0;
}