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

signed main(){
  int N, K; cin >> N >> K; 
  vector< int > np( N + 1 );
  vector< int > pfcnt( N + 1 );
  for( int i = 2; i <= N; ++i ) if( not np[ i ] ){
    ++pfcnt[ i ];
    for( int j = i + i; j <= N; j += i )
      np[ j ] = 1, ++pfcnt[ j ];
  }
  int ans = 0;
  for( int i = 2; i <= N; ++i )
    ans += pfcnt[ i ] >= K;
  cout << ans << endl;
  return 0;
}