//---------------------------------------------------------------------------

#include <stdio.h>
//---------------------------------------------------------------------------
///******************************
int CuentaRanas(int N,int T)
{
int i,j,Count;

Count = 0;
for(i = 2; i <= N; i++)
  {
  for(j = 1; j < (T+1); j++)
    {
    if( ( (i*(j+1))%N ) == ((j+1)%N) )
      { Count++; }
    }
  }
return Count;
}
///******************************
int main(int argc, char* argv[])
{
int N,T;
FILE *Input,*Output;

Input = fopen("Input.txt","r+t");
fscanf(Input,"%d %d",&N,&T);
fclose(Input);

Output = fopen("Output.txt","w+t");
fprintf(Output,"%d",CuentaRanas(N,T));
fclose(Output);




        return 0;
}
//---------------------------------------------------------------------------