#include <bits/stdc++.h>
using namespace std;
const int MAXN = 3e6 + 4;
int cnt[MAXN];
long long p[MAXN];
int n, m;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> n;
  for (int i = 0; i < n; i++) {
    int inp;
    cin >> inp;
    cnt[inp]++;
  }
  for (int i = 1; i < MAXN - 2; i++) {
    if (!cnt[i]) continue;
    for (int j = i; j < MAXN - 2; j += i) {
      int x = j / i;
      if (i == x)
        p[j] += 1LL * cnt[i] * (cnt[i] - 1);
      else
        p[j] += 1LL * cnt[i] * cnt[x];
    }
  }
  for (int i = 1; i < MAXN - 2; i++) p[i] += p[i - 1];
  cin >> m;
  long long ans = 1LL * n * (n - 1);
  for (int i = 0; i < m; i++) {
    int inp;
    cin >> inp, inp--;
    cout << ans - p[inp] << '\n';
  }
  return 0;
}
