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

}