#include<stdio.h>
#include<math.h>
long r,d,c=1,nr,i;
int main()
{freopen("pascal.in","r",stdin);
 freopen("pascal.out","w",stdout);
 scanf("%ld %ld",&r,&d);
 for(i=0;i<r/2-(r+1)%2;i++)
 {c=c*(r-i)/(i+1);
  if(c%d==0) nr+=2;}
 if(r%2==0) {c=c*(r-i)/(i+1);if(c%d==0)nr++;}
 printf("%ld",nr);
 fclose(stdout);
 return 0;}