#include <fstream>

using namespace std;

int f2[5000001], f3[5000001], f5[5000001];

int howMany(int n, int d) 
{
	int i;
	
	for (i = 0; i <= n; i++)
	{
		f2[i] = i/2 + f2[i/2];
		f3[i] = i/3 + f3[i/3];
		f5[i] = i/5 + f5[i/5];
	}
	
	int nr2, nr3, nr5, rez = 0;
	
	for (i = 0; i <= n; i++)				
	{
		nr2 = f2[n] - f2[i] - f2[n-i];
		nr3 = f3[n] - f3[i] - f3[n-i];
		nr5 = f5[n] - f5[i] - f5[n-i];
		
		if (d == 2 && nr2) rez++;
		if (d == 3 && nr3) rez++;
		if (d == 4 && nr2 >= 2) rez++;
		if (d == 5 && nr5) rez++;
		if (d == 6 && nr2 && nr3) rez++;
	}
	
	return rez;                                                                                      
}

int main()
{
    int n, d;
    ifstream fin("pascal.in");
    fin >> n >> d;
    fin.close();
    
    ofstream fout("pascal.out");
    fout << howMany(n, d) << "\n";
    fout.close();
    
    return 0;    
}