MDiv

#include <fstream>
#define Vmax 1000001
using namespace std;
ifstream fin("mdiv.in");
ofstream fout("mdiv.out");
int N,M,i,j,F[Vmax],Sol[Vmax],x;

int main()
{
    fin>>N;
    for(i=1;i<=N;++i)
        fin>>x,++F[x];
    for(i=1;i<Vmax;++i)
        for(j=i;j<Vmax;j+=i)
            Sol[i]+=F[j];
    for(fin>>M;M;--M)
        fin>>x,fout<<Sol[x]<<'\n';
    return 0;
}