#include <bits/stdc++.h>

using namespace std;

int r, m;
int k;

int legp(int p, int a)
{
    int rez = 0, p1 = p;
    for(int i = 1; a / p1; i++, p1 *= p)
        rez += a / p1;
    return rez;
}

int leg(int a)
{
    int m1 = m, x = 2, mi = -1;
    while(m1 > 1)
    {
        if(x * x > m1)
            x = m1;
        int e = 0;
        while(m1 % x == 0)
        {
            m1 /= x;
            e++;
        }
        if(e > 0)
        {
            int lp = legp(x, a);
            if(lp / e < mi || mi == -1)
                mi = lp / e;
        }
        x++;
    }
    return mi;
}

int main()
{
    ifstream fin ("pascal.in");
    ofstream fout ("pascal.out");
    fin >> r >> m;
    for(int i = 0; i <= r / 2; i++)
        if(leg(r) != leg(i) + leg(r - i))
            k += 2;
    if(r % 2 == 0)
        k += (leg(r) != leg(r / 2) + leg(r - r / 2));
    fout << k << "\n";
    return 0;
}