#include <bits/stdc++.h>

using namespace std;
ifstream f("pascal.in");
ofstream g("pascal.out");
int64_t r,d,nr;
int64_t factorial(int64_t x)
{
    int64_t p=1;
    for(int i=1;i<=x;i++)
        p*=i;
    return p;
}

int main()
{
    f>>r>>d;
    for(int j=1;j<=r+1;j++)
    {
       if((r/factorial(j))%d==0)
            nr++;
    }
    g<<nr;
    return 0;
}