#include <stdio.h>
#include <stdlib.h>
int l1[5000001],l2[5000001];
int main()
{
    int r,d,ct=0,i,x,nr,j;
    freopen("pascal.in","r",stdin);
    freopen("pascal.out","w",stdout);
    scanf("%d%d",&r,&d);
    if(d==4) d=2,ct=1;
    for(i=1; i<=r; i++)
    {
        x=i;
        if(d!=6)
            while(x%d==0)
                x/=d,++l1[i];
        else
        {
            while(x%2==0)
                x>>=1,++l1[i];
            while(x%3==0)
                x/=3,++l2[i];
        }
    }
    for(i=1; i<=r; ++i)
        l1[i]=l1[i-1]+l1[i];
    if(d==6)
        for(i=1; i<=r; ++i)
            l2[i]=l2[i-1]+l2[i];
    nr=0;
    for(i=1; i<=(r-1)/2; ++i)
    {
        x=l1[r]-l1[i]-l1[r-i];
        if(ct==1) x>>=1;
        if(d!=6 && x>0) nr+=2;
        if(d==6 && x>0 && l2[r]-l2[i]-l2[r-i]>0) nr+=2;
    }
    if(r%2==0){
        x=l1[r]-l1[i]-l1[r-i];
        if(ct==1) x/=2;
        if(d!=6 && x>0) nr++;
        if(d==6 && x>0 && l2[r]-l2[i]-l2[r-i]>0) ++nr;
    }
    printf("%d\n",nr);

    return 0;
}