#include <iostream>
#include <fstream>

using namespace std;

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

int r, d;

int exp(int x,int y)
{
    int rez = 0;
    int cy = y;
    if (x == 0)return 0;
    while(x >= y){
        rez += x / y;
        y *= cy;
    }
    return rez;
}

int main()
{
    f >> r >> d;
    int rez = 0;
    for (int i = 0;i <= r / 2;i++){
        int ceva = exp(r,d);
        int ceva2 = exp((r-i),d);
        int ceva3 = exp(i,d);
        if (ceva3 + ceva2 < ceva)rez++;
    }
    if (r % 2 == 1)g << rez * 2;
    else g << rez * 2 - 1;
}