#include <fstream>

using namespace std;
ifstream fin("kdiv.in");
ofstream fout("kdiv.out");
int main()
{
    int n,copiei,a,cnt=0,divprim,k;
    fin>>n>>k;
    for(int i=2; i<=n; i++){
        copiei=i;
        a=2;
        divprim=0;
        while(copiei>1){
            if(copiei%a==0){
                divprim++;
                while(copiei%a==0){
                copiei/=a;
            }
            }
            a++;
        }
        if(divprim==k){
            cnt++;
        }
    }
    fout<<cnt;

    return 0;
}