#include <fstream>

using namespace std;
int main()
{
    ifstream cin("pascal.in");
    ofstream cout("pascal.out");
    unsigned long long int n,d,pv=1,pvc,im,p,cnt,c2=1,cr=0;
    cin >> n >> d;
    if(n==0 || n==1)
    {
        cout << 0;
        return 0;
    }
    p=n;
    cnt=n-1;
    c2=2;
    for(int j=1;j<n;j++)
    {
        if(p%d==0)
            cr++;
        p=p*cnt;
        p=p/c2;
        cnt--;
        c2++;
    }
    cout << cr;
    return 0;
}