#include <bits/stdc++.h>
using namespace std;
ifstream in("pascal.in");
ofstream out("pascal.out");
long long n,i,st,d1,j,f,f1,nr,j12;
short d;
int main()
{
    in>>n>>d;
    for(i=1; i<=n/2; ++i)
    {
        if(n-i>=i)
            st=n-i+1,d1=i;
        else st=i+1,d1=n-i;
        for(j=st,f=0; j<=n; ++j)
            for(j12=j; j12%d==0; j12/=d)
                ++f;
        for(j=1,f1=0; j<=d1; ++j)
            for(j12=j; j12%d==0; j12/=d)
                ++f1;
        if(f>f1)
        {
            if(i==n/2 && n%2==0)
                ++nr;
            else
                nr+=2;
        }
    }
    out<<nr;
}