#include <fstream>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <climits>

#include <ctype.h>

#define MAX 5000005


using namespace std;


//ifstream f("in.in");
//ofstream g("out.out");

ifstream f("pascal.in");
ofstream g("pascal.out");

int n,dd,d[MAX],t[MAX],c[MAX],sol=0;

int main(){

    f>>n>>dd;

    for(int i=2;i<=n;i+=2){
        d[i] = 1 + d[i/2];
    }
    for(int i=3;i<=n;i+=3){
        t[i] = 1 + t[i/3];
    }
    for(int i=5;i<=n;i+=5){
        c[i] = 1 + c[i/5];
    }
    for(int i=2;i<=n;i++){
        d[i]+=d[i-1];
        t[i]+=t[i-1];
        c[i]+=c[i-1];
    }

    for(int j=1;j<n;j++){
        if(dd==2){
            int aux = d[n] - d[j] - d[n-j];
            if(aux>=1){
                sol++;
            }
        }else if(dd==3){
            int aux = t[n] - t[j] - t[n-j];
            if(aux>=1){
                sol++;
            }
        }else if(dd==5){
            int aux = c[n] - c[j] - c[n-j];
            if(aux>=1){
                sol++;
            }
        }else if(dd==4){
            int aux = d[n] - d[j] - d[n-j];
            if(aux>=2){
                sol++;
            }
        }else if(dd==6){
            int aux1 = d[n] - d[j] - d[n-j];
            int aux2 = t[n] - t[j] - t[n-j];
            if(aux1>=1&&aux2>=1){
                sol++;
            }
        }
    }

    g<<sol;

    f.close();
    g.close();
    return 0;
}