#include <bits/stdc++.h>

using namespace std;
ifstream f("pascal.in");
ofstream g("pascal.out");
int n,d,sol,i,p2,p3,p5,rest,gr,V2[5000005],V3[5000005],V5[5000005];
int main()
{
    f>>n>>d;


    for(i=1;i<=n;i++)
    {
        if(i%2==0)V2[i]=1+V2[i/2];
        if(i%3==0)V3[i]=1+V3[i/3];
        if(i%5==0)V5[i]=1+V5[i/5];
    }

    for(i=1;i<=n;i++)
    {
        p2=p2+V2[n-i+1]-V2[i];
        p3=p3+V3[n-i+1]-V3[i];
        p5=p5+V5[n-i+1]-V5[i];

        if(d==2 && p2>0)sol++;
        else if(d==3 && p3>0)sol++;
        else if(d==4 && p2>=2)sol++;
        else if(d==5 && p5>0)sol++;
        else if(d==6 && p2>0 && p3>0)sol++;
    }
    g<<sol;



    return 0;
}