#include <iostream>
#include <fstream>
using namespace std;
ifstream f("pascal.in");
ofstream g("pascal.out");
long long r,d,j,s,tj=1,tj1,c;
int main()
{
    f>>r>>d;
    for(j=1;j<=r-1;j++){

        tj1=tj*(r-j+1)/(j);
        if(tj1%d==0)
            c++;
        tj=tj1;
    }
    g<<c<<endl;
    return 0;
}