#include <iostream>
using namespace std;
int main() {
// your code goes here
int t;
cin>>t;
int n;
cin>>n;
while(t--)
{
int y;
cin>>y;
int c[1000001];
int g[1000001]={0};
for(int i=0;i<=n;i++)
c[i]={0};
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j+=i)
c[j]++;
}
for(int i=1;i<=n;i++)
g[c[i]]++;
for(int i=1;i<=n;i++)
g[i]+=g[i-1];
cout<<g[c[y]-1];
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgdDsKCWNpbj4+dDsKCQoJaW50IG47CgljaW4+Pm47Cgl3aGlsZSh0LS0pCgl7CglpbnQgeTsKCWNpbj4+eTsKCWludCBjWzEwMDAwMDFdOwoJaW50IGdbMTAwMDAwMV09ezB9OwoJZm9yKGludCBpPTA7aTw9bjtpKyspCgljW2ldPXswfTsKCWZvcihpbnQgaT0xO2k8PW47aSsrKQoJewoJCWZvcihpbnQgaj1pO2o8PW47ais9aSkKCQljW2pdKys7Cgl9Cglmb3IoaW50IGk9MTtpPD1uO2krKykKCWdbY1tpXV0rKzsKCWZvcihpbnQgaT0xO2k8PW47aSsrKQoJZ1tpXSs9Z1tpLTFdOwoJY291dDw8Z1tjW3ldLTFdOwoJfQoJcmV0dXJuIDA7Cn0=