#include <fstream>
using namespace std;
ifstream cin("pascal.in");
ofstream cout("pascal.out");
int i, j, n, r, doi, trei, cinci, adv;
int t[5000005], d[5000005], c[5000005];
int main(){
     cin>>r>>n;
    for(i=2;i<=r;i+=2){
        d[i]=1+d[i/2];
    }
    for(i=3;i<=r;i+=3){
        t[i]=1+t[i/3];
    }
    for(i=5;i<=r;i+=5){
        t[i]=1+t[i/5];
    }
    for(i=2;i<=r;i++){
        d[i]+=d[i-1];
        t[i]+=t[i-1];
        c[i]+=c[i-1];

    }
    for(i=0;i<=r;i++){
        doi=d[r]-(d[i]+d[r-i]);
        trei=t[r]-(t[i]+t[r-i]);
        cinci=c[r]-(c[i]+c[r-i]);
        if(n==2 && doi)
            adv++;
        if(n==3 && trei)
            adv++;
        if(n==5 && cinci)
            adv++;
        if(n==4 && doi>=2)
            adv++;
        if(n==6 && doi && trei)
            adv++;
    }
    cout<<adv;
}