#include <iostream>
#include <fstream>
using namespace std;
int d, r;
ifstream f("pascal.in");
ofstream g("pascal.out");

int genPas(int r)
{
    int p = 1, count = 0;
    int c = r;
    for(int i = 1; i <= r; i++)
    {

        p *= c;
        p /= i;
        c--;
        if(p%d == 0)
        {
            count++;
        }
    }
    return count;
}

int main()
{
    f >> r >> d;
    g << genPas(r);
    return 0;
}