#include <fstream>

using namespace std;

ifstream f("pascal.in");
ofstream g("pascal.out");

long R,D;

int ExtrageExponent(long n,int D)
{
    if(D==4)return ExtrageExponent(n,2)/2;
    int Exp=0;
    long x=D;
    while((n/x)!=0)
    {
        Exp+=(n/x);
        x*=D;
    }
    return Exp;
}

bool Valid(int n,int k)
{
    int PutereD=ExtrageExponent(n,D)-ExtrageExponent(n-k,D)-ExtrageExponent(k,D);
    if(PutereD>0)return true;
    return false;
}

long Numara(int R,int D)
{
    long nr=0,mijloc=R/2;
    if(R % 2==0)
    {
        mijloc--;
        if(Valid(R,R/2)==true)nr++;
    }

    for(int j=1;j<=mijloc;j++)
        if(Valid(R,j)==true)nr+=2;
    return nr;

}
int main ()
{

    f>>R>>D;
    g<<Numara(R,D)<<'\n';
    f.close();g.close();
    return 0;
}