#include <fstream>
using namespace std;
ifstream f("pascal.in");
ofstream g("pascal.out");
int n,d,p,j,nr;
int main()
{
 f>>n>>d;
 p=1;
 n++;
 for(j=1;j<=n/2;j++)
 {
    p=p*(n-j);
    p=p/j;
    if(p%d==0)
    {
        nr=nr+2;
        if(j==n/2) nr--;
    }
 }
 g<<nr;
 return 0;
}
///i!/((i-j)!*j!)