#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

ifstream fin ("pascal.in");
ofstream fout ("pascal.out");

int  c2 , c3 , c5;

int main()
{
        long long int n;
        int d;
        fin >> n >> d;

        vector <int> exp2(n+3,0);
        vector <int> exp3(n+3,0);
        vector <int> exp5(n+3,0);

        for ( int i = 1 ;i <= n ; i ++)
        {
                if(i % 2 == 0)
                        exp2[i] = 1 + exp2[i/2];
                if (i % 3 == 0)
                        exp3[i] = 1 + exp3[i/3];
                if(i % 5 == 0)
                        exp5[i] = 1 + exp5[i/5];
        }

        if(d == 2)
        {
                long long int rezultat = 0;

                for( int i = 1; i < n ; i++)
                {
                        c2 += exp2[n - i + 1] - exp2[i];

                        if(c2)
                                rezultat ++;
                }
                fout << rezultat;
                fout.close();
                return 0;
        }

        if(d == 3)
        {
                long long int rezultat = 0;

                for ( int i = 1; i<n ;i++)
                {
                        c3 += exp3[n-i+1] - exp3[i];
                        if(c3)
                                rezultat ++;
                }
                fout << rezultat ;
                fout.close();
                return 0;
        }

        if(d == 4)
        {
                long long int rezultat = 0;

                for ( int i =1 ; i < n; i++)
                {
                        c2 += exp2[n-i + 1] - exp2[i];
                        if(c2 >= 2)
                                rezultat ++;
                }

                fout << rezultat ;
                fout.close();
                return 0;
        }

        if( d == 5)
        {
                long long int rezultat = 0;

                for ( int i = 1 ; i < n ;i++)
                {
                        c5 += exp5[n-i+1] - exp5[i];
                        if(c5)
                            rezultat ++;
                }

                fout << rezultat ;
                fout.close();
                return 0;
        }

        if(d == 6)
        {
                long long int rezultat = 0;

                for( int i = 1 ; i < n ;i++)
                {
                        c2 += exp2[n-i+1] - exp2[i];
                        c3 += exp3[n-i+1] - exp3[i];
                        if(c2 && c3)
                                rezultat ++;
                }

                fout << rezultat;
                fout.close();
                return 0;
        }
}