#include<fstream.h>
#include<math.h>
int main()
{ unsigned long i,j,n,d,nr=0,x;
long double a,b,t;
ifstream f("pascal.in");
f>>n>>d;
f.close();
if(d==1)
{ofstream g("pascal.out"); g<<n+1;g.close();}
/*else
{a=1;
if(a%d==0)
nr=2;
if(n%2==0)
{x=1;nr=nr-1;}
*/
a=1;
x=0;  //cout<<a<<" ";
for(i=2;i<=(n+1);i++)
{b=a*(n-i+2)/(i-1);//   cout<<b<<" ";
t=floor(b/d);
if(b/d==t)   nr+=1;
a=b;}
ofstream g("pascal.out");
g<<nr;
g.close();
return 0;}