#include <iostream>
using namespace std;
int erat[2000001];
int main(){
	int n,k;cin>>n>>k;
	for(int i = 2; n >=i; i++){
		if(erat[i])continue;
		for(int j = i; n >= j; j+=i){
			erat[j]++;
		}
	}
	int ans = 0;
	for(int i = 0; n >= i; i++){
		ans += (k <= erat[i]);
	}
	cout << ans << endl;
}