# include <fstream>
using namespace std;

int r, d, i, sol;
int v[5000010];
int main ()
{
    ifstream f ("pascal.in");
    ofstream g ("pascal.out");

    f >> r >> d;
    for (i = 1; i <= r; ++i)
    {
        int D = i, nr = 0;
        while (D % d == 0) D /= d, ++nr;
        v[i] = v[i - 1] + nr;
    }

    //i! / ( (i-j)! * j!)
    int dr = r;
    r = r + 1 >> 1;
    for (i = 0; i < r; ++i)
    {
        int nr = v[dr] - (v[dr - i] + v[i]);
        if (nr > 0) ++sol;
    }

    sol = (sol << 1) + (!(dr & 1)) * ((v[dr] - (v[dr - r] + v[r])) > 0);
    g << sol << '\n';
    g.close ();
    return 0;
}