#include #include using namespace std; int main(){ int N, K; cin >> N >> K; vector f(N + 1, -1); f[1] = 0; int ans = 0; for (int i = 2; i <= N; i++){ for (int j = i; j <= N; j += i){ if (f[j] == -1){ int x = j; while (x % i == 0){ x /= i; } f[j] = f[x] + 1; if (f[j] >= K){ ans++; } } } } cout << ans << endl; }