#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("pascal.in");
ofstream fout("pascal.out");
const int  mod=1000000007;
int main()
{
    int n,d;
    fin >>n>>d;
    int p = 1,k=0;
    for(int i =1; i <= n;i ++)
    {
        p = (p * (n-i+1) / i)%mod;
        if(p%d==0)
            k++;
    }
    fout<<k;
    return 0;
}