#include <cstdio>

typedef long long ll;

int main(){
    ll N;
    int K;
    scanf("%lld %d", &N, &K);

    int res = 0;
    for(ll i=2;i<=N;i++){
        ll x = i;
        int count = 0;
        for(ll j=2;j*j<x;j++){
            if(x % j == 0){count++;}
            while(x % j == 0){x /= j;}
        }
        if(x > 1){count++;}
        
        if(count >= K){
            res++;
        }
    }

    printf("%d\n", res);
}