#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;   
}