#include <stdio.h>

int expp(int x, int y)//de cate ori apare x in y!
{int nr=0;
 while (y%x==0) {nr++;y/=x;}
 return nr;
} 

int main()
{int nr2,nr3,nr5,d,i,nr,j;
 freopen("pascal.in","r",stdin);
 freopen("pascal.out","w",stdout);
 scanf("%d %d",&i,&d);
 
 // printf("%d %d\n",i,v[i]);
 
 nr2=0;nr3=0;nr5=0;
 for (j=1,nr=0;j<=(i-1)/2;j++)
  if (d==2) {nr2+=expp(2,i-j+1)-expp(2,j);if (nr2>0) nr++;} else
  if (d==3) {nr3+=expp(3,i-j+1)-expp(3,j);if (nr3>0) nr++;} else 
  if (d==4) {nr2+=expp(2,i-j+1)-expp(2,j);if (nr2>1) nr++;} else
  if (d==5) {nr5+=expp(5,i-j+1)-expp(5,j);if (nr5>0) nr++;} else	  
  if (d==6) {nr3+=expp(3,i-j+1)-expp(3,j); nr2+=expp(2,i-j+1)-expp(2,j); if ((nr2>0)&& (nr3>0)) nr++;}
 
  nr*=2;
  if  ((i%2)==0)	 
  {j=(i-1)/2+1;
  if (d==2) {nr2+=expp(2,i-j+1)-expp(2,j);if (nr2>0) nr++;} else
  if (d==3) {nr3+=expp(3,i-j+1)-expp(3,j);if (nr3>0) nr++;} else 
  if (d==4) {nr2+=expp(2,i-j+1)-expp(2,j);if (nr2>1) nr++;} else
  if (d==5) {nr5+=expp(5,i-j+1)-expp(5,j);if (nr5>0) nr++;} else	  
  if (d==6) {nr3+=expp(3,i-j+1)-expp(3,j);
             nr2+=expp(2,i-j+1)-expp(2,j); if ((nr2>0)&& (nr3>0)) nr++;}
  }
  printf("%d",nr);
 
 return 0;

}