#include <stdio.h>
using namespace std;
unsigned long long row;
int divider;


int main() {
    freopen("pascal.in", "r", stdin);
    freopen("pascal.out", "w", stdout);

    scanf("%lld %d", &row, &divider);

    unsigned long long counter = 0;
    unsigned long long ant = 1;
    unsigned long long current = 0;
    for (unsigned long long k = 0; k < row / 2; k++)
    {
        current = ant * (row - k) / (k + 1);
        if (current % divider == 0) {
            counter += 2;
        }
        ant = current;
    }

    if ( row % 2 == 0) {
        if (current % divider == 0) {
            counter -= 1;
        }
    }

    printf("%lld\n", counter);
    return 0;
}