#include using namespace std; #define REP(i,first,last) for (int i=first;i y ? x : y) #define MIN(x,y) (x < y ? x : y) int N, K; vector furui(2000000 + 1, 0); int main(){ cin >> N >> K; int cnt = 0; for (int i=2;i<=N;++i) { if (0 < furui[i]) continue; for (int j=i;j<=N;j+=i) { ++furui[j]; if (K <= furui[j]) ++cnt; } } // int cnt = 0; // for (int i=2;i<=N;++i) { // if (K <= furui[i]) ++cnt; // } cout << cnt << endl; }