#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>=1){
            adv++;
        }
        else if(n==3 && trei>=1){
            adv++;
        }
        else if(n==5 && cinci>=1){
            adv++;
        }
        else if(n==4 && doi>=2){
            adv++;
        }
        else if(n==6 && doi>=1 && trei>=1){
            adv++;
        }
    }
    cout<<adv;
}