#include <stdio.h>
#include <stdlib.h>
int l1[5000001],l2[5000001];
int main()
{
    int r,d,ct=0,i,x,nr,nr1,j,nr2,p,y;
    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/=2,l1[i]++;
            while(x%3==0)
                x/=3,l2[i]++;
        }
    }
    for(i=1; i<=r; i++)
        l1[i]=l1[i-1]+l1[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];
        y=l2[r]-l2[i]-l2[r-i];
        switch(d)
        {
            case 2:
                if(d==1) x/=2;
                if(x>0) nr+=2;
                break;
            case 3:
                if(x>0) nr+=2;
                break;
            case 5:
                if(x>0) nr+=2;
                break;
            case 6:
                if(x>0 && y>0) nr+=2;
                break;
        }
    }
    if(r%2==0){
        x=l1[r]-l1[i]-l1[r-i];
        y=l2[r]-l2[i]-l2[r-i];
        switch(d)
        {
            case 2:
                if(d==1) x/=2;
                if(x>0) nr+=1;
                break;
            case 3:
                if(x>0) nr+=1;
                break;
            case 5:
                if(x>0) nr+=1;
                break;
            case 6:
                if(x>0 && y>0) nr+=1;
                break;
        }
    }
    printf("%d\n",nr);

    return 0;
}