#include <bits/stdc++.h>
using namespace std;

vector<int> count(int n) {
    vector<int> res(n+1);
    fill(res.begin(), res.end(), 0);
    for(int i=2; i<=n; i++) {
        if(!res[i]) {
            for(int j=i; j<=n; j+=i) {
                res[j]++;
            }
        }
    }
    return res;
}

int main(void) {
    int n, k; scanf("%d%d", &n, &k);
    vector<int> counter = count(n);
    int res = 0;
    for(int i=0; i<counter.size(); i++) {
        if(counter[i] >= k) { res++; }
    }
    printf("%d\n", res);
    return 0;
}