#include <fstream>

using namespace std;

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

int expp(int n, int p)
{
    int e = 0;
    while(n % p == 0)
    {
        e++;
        n /= p;
    }
    return e;
}

int cLucas(int n, int p)
{
    int rez = n + 1, prod = 1;
    while(n > 0)
    {
        prod *= (n % p + 1);
        n /= p;
    }
    rez -= prod;
    return rez;
}

int main()
{
    int R, D, nrd = 0;
    f >> R >> D;
    if(R >= 2)
    {
        if(D == 2 || D == 3 || D == 5)
            nrd = cLucas(R, D);
        else
        {
            int r2 = (R + 1) / 2,
                k, ex2, ex3;
            if(D == 4)
            {
                ex2 = 2;
                for(k = 1; k < r2; k++)
                {
                    ex2 -= expp(R - k + 1, 2) - expp(k, 2);
                    nrd += ex2 <= 0;
                }
                nrd *= 2;
                if(R % 2 == 0)
                {
                    ex2 -= expp(r2 + 1, 2) - expp(r2, 2);
                    nrd += ex2 <= 0;
                }
            }
            else  //if(D == 6)
            {
                ex2 = ex3 = 1;
                for(k = 1; k < r2; k++)
                {
                    ex2 -= expp(R - k + 1, 2) - expp(k, 2);
                    ex3 -= expp(R - k + 1, 3) - expp(k, 3);
                    nrd += ex2 <= 0 && ex3 <= 0;
                }
                nrd *= 2;
                if(R % 2 == 0)
                {
                    ex2 -= expp(r2 + 1, 2) - expp(r2, 2);
                    ex3 -= expp(r2 + 1, 3) - expp(r2, 3);
                    nrd += ex2 <= 0 && ex3 <= 0;
                }
            }
        }
    }
    g << nrd;
    f.close();
    g.close();
    return 0;
}