#include <stdio.h>

#define IN "pascal.in"
#define OUT "pascal.out"

int main(void)
{
        long r, d, i, n, rez;

        freopen(IN, "r", stdin);
        freopen(OUT, "w", stdout);

        scanf("%ld %ld", &r, &d);

        n = 1;
        rez = 0;
        for (i = 1; i <= r; i++) {
                n = n * (r + 1 - i) / i;
                if (n % d == 0)
                        ++rez;
        }

        printf("%ld\n", rez);

        return 0;
}