#include using namespace std; #define rep(i,n) for(int i=0;i<(int)(n);i++) template inline bool chmax(T&a,T b){if(a inline bool chmin(T&a,T b){if(a>b){a=b;return 1;}return 0;} using ll = long long; int n,k,ans; int dp[200005]; int main() { ios::sync_with_stdio(false); cin.tie(0); cin >> n >> k; for(int i=2;i<=n;i++){ if(!dp[i]){ for(int j=i;j<=n;j+=i){ dp[j]++; if(dp[j]>=k) ans++; } } } cout << ans << endl; }