#include <bits/stdc++.h>
using namespace std;
int gcd(int A, int B) {
  if (!B) return A;
  return gcd(B, A % B);
}
int n, m, q;
long long int p[3000005 + 1];
long long int cnt[3000005 + 1];
long long int z[3000005 + 1];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> q;
    cnt[q]++;
  }
  cin >> m;
  for (int i = 0; i < m; i++) cin >> p[i];
  for (int i = 1; i < 3000005; i++) {
    if (!cnt[i]) continue;
    for (int j = 1; j < 3000005; j++) {
      if (i * j > 3e6) break;
      if (i == j)
        z[i * j] += cnt[i] * (1LL) * (cnt[i] - 1);
      else
        z[i * j] += cnt[i] * (1LL) * cnt[j];
    }
  }
  for (int i = 1; i < 3000005; i++) z[i] += z[i - 1];
  const long long int s = n * (1LL) * (n - 1);
  for (int i = 0; i < m; i++) {
    cout << s - z[p[i] - 1] << '\n';
  }
  return 0;
}
