# include <stdio.h>
long long int i,x,d,r,k,n;
float y;
int main ()
{
freopen ("pascal.in","r",stdin);
freopen ("pascal.out","w",stdout);
scanf ("%lli",&r);
scanf ("%lli",&d);
k=0;
x=1;
for (i=1;i<=r/2;i++)
{
y=(r-i+1.0)/i;
x=x*y;
if (x%d==0)
k=k+2;
}
if (r%2==0)
printf ("%lli",k-1);
else
printf ("%lli",k);
return 0;
}