#include    <iostream>
#include    <fstream>

#define IN "pascal.in"
#define OUT "pascal.out"

using std::ifstream;
using std::ofstream;

ifstream fin(IN);
ofstream fout(OUT);

int n_line,d,x=1,k=0;

int main()
{
    fin >> n_line >> d;
    for (int i=0;i<=n_line;i++)
    {
        if(x%d==0)
            k++;
        x=x*(n_line-i)/(i+1);
    }
    fout << k;
    return 0;
}