#include <cstdio>

const int MAX_N = 5000000;
struct codeFactory {
  int e2, e3, e5;
} prec[1+MAX_N], fi, fj, fij, rez;

int main() {
  int r, d, nr, p;
  FILE *fin = fopen("pascal.in", "r");
  fscanf(fin, "%d%d", &r, &d);
  fclose(fin);

  p = 2;
  while(p <= r) {
    p = p * 2;
    for(int i = p; i <= r; i = i + p)
      prec[i].e2++;
  }
  p = 3;
  while(p <= r) {
    for(int i = p; i <= r; i = i + p)
      prec[i].e3++;
    p = p * 3;
  }
  p = 5;
  while(p <= r) {
    for(int i = p; i <= r; i = i + p)
      prec[i].e5++;
    p = p * 5;
  }

  for(int i = 1; i <= r; ++i) {
    prec[i].e2 += prec[i - 1].e2;
    prec[i].e3 += prec[i - 1].e3;
    prec[i].e5 += prec[i - 1].e5;
  }

  fi = prec[r];
  nr = 0;
  for(int j = 0; j <= r; ++j) {
    fj = prec[j];
    fij = prec[r - j];
    rez.e2 = fi.e2 - fj.e2 - fij.e2;
    rez.e3 = fi.e3 - fj.e3 - fij.e3;
    rez.e5 = fi.e5 - fj.e5 - fij.e5;
    if(d == 2 && rez.e2 > 0)
      ++nr;
    else if(d == 3 && rez.e3 > 0)
      ++nr;
    else if(d == 4 && rez.e2 > 1)
      ++nr;
    else if(d == 5 && rez.e5 > 0)
      ++nr;
    else if(d == 6 && rez.e2 > 0 && rez.e3 > 0)
      ++nr;
  }

  FILE *fout = fopen("pascal.out", "w");
  fprintf(fout, "%d", nr);
  fclose(fout);
  return 0;
}