#include<bits/stdc++.h>
int prime[2000000];
int factor[2000001];
main(){
    for(int i = 0;i <= 2000000;i++){
        factor[i] = 0;
    }
    prime[0] = 1;
    prime[1] = 1;
    for(int i = 2;i*i <= 2000000;i++){
        if(prime[i])continue;
        for(int j = i*2;j < 2000000;j+=i){
            prime[j] = 1;
        }
    }
    for(int i = 2;i <= 2000000;i++){
        if(prime[i])continue;
        for(int j = i;j <= 2000000;j+=i){
            factor[j]++;
        }
    }
    int N,K,count = 0;
    scanf("%d%d",&N,&K);
    for(int i = 2;i <= N;i++){
        if(factor[i]>=K)count++;
    } 
    printf("%d\n",count);
}