#include <iostream>
#include <fstream>

using namespace std;

int min(int a, int b)
{
	return a>b?b:a;
}
int gf(int nr, int d)
{
	int i;
	for(i=0; ((nr%d==0) && (nr != 0)); i++)nr = nr/d;
	return i;
}

int main()
{
	int r, d;
	int x2, x3, x5, cnt, i;
	ifstream fin("pascal.in");
	ofstream fout("pascal.out");
	fin>>r; fin>>d;
	x2 = 0; x3 = 0; x5 = 0; cnt = 0;
	for(i=0; i<r; i++)
	{
		x2 = x2 + gf(r-i, 2);
		x3 = x3 + gf(r-i, 3);
		x5 = x5 + gf(r-i, 5);
		x2 = x2 - gf(i+1, 2);
		x3 = x3 - gf(i+1, 3);
		x5 = x5 - gf(i+1, 5);
		if(d == 2) if(x2 > 0) cnt++;
		if(d == 3) if(x3 > 0) cnt++;
		if(d == 4) if(x2 > 1) cnt++;
		if(d == 5) if(x5 > 0) cnt++;
		if(d == 6) if(min(x2, x3) > 0) cnt++;
	}
	fout<<cnt;
	return 0;
}