#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <utility>
#include <string>

using namespace std;

int main() {
	int n, k;
	int ans = 0;

	cin >> n >> k;
	vector<int> a(n + 1, 0);
	for (int i = 2; i <= n; i++) {
		if (a[i] == 0) {
			for (int j = i; j <= n; j += i) {
				a[j]++;
			}
		}

		if (a[i] >= k) {
			ans++;
		}
	}
	cout << ans << endl;
	return 0;
}