#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n, k; cin >> n >> k; vector cnt(n+1, 0); for(int i=2; i<=n; ++i){ if(cnt[i] > 0) continue; for(int j=i; j<=n; j+=i) ++ cnt[j]; } int ret = 0; for(int i=2; i<=n; ++i){ if(cnt[i] >= k) ++ ret; } cout << ret << endl; return 0; }