#include #include using namespace std; int n,k; int tbl[2000010]; void solve(){ for(int i=2;i<=n;++i){ if(!tbl[i]){ for(int j=1;i*j<=n;++j) tbl[i*j]++; } } int cnt = 0; for(int i=2;i<=n;++i) if(tbl[i]>=k) ++cnt; cout << cnt << endl; } int main(){ cin >> n >> k; solve(); return 0; }