#include <fstream>
#define nmax

using namespace std;
ifstream f("pascal.in");
ofstream g("pascal.out");
int linie, div, cont;
int main()
{int i, j ,k;
    f>> linie>> div;
    linie;
    for(k = 0; k <= linie; ++k){
        long long P1 = 1, P2 = 1;
        for(j = k + 1; j <= linie; ++j) P1 *= j;
        i = linie - k;
        for(j = 1; j <= i; ++j) P2 *= j;
        //g<< P1 / P2<<'\n';
        if((P1 / P2) % div == 0) ++cont;
    }
    g<< cont<< '\n';
    return 0;
}