#include <bits/stdc++.h>
using namespace std;
#ifdef DEBUG
#include "/Users/kutay/CP/templates/debug.h"
#else
#define debug(...) void(38)
#endif
#define int long long
int32_t main() {
ios_base::sync_with_stdio(0); cin.tie(0);
int n, k; cin >> n >> k;
vector<int> a(n); for (int &x : a) cin >> x;
vector<int> m1((int) 1e6 + 1), m2((int) 1e6 + 1);
for (int x : a) m1[x]++;
for (int i = 2; i <= 1e6; i++) {
for (int j = 0; j <= 1e6; j += i) {
if (j + k > 1e6) break;
if (k == i) continue;
if ((j + k) % i == k) m2[j + k] += m1[i];
}
}
for (int i = 0; i < n; i++) {
cout << m2[a[i]] << " ";
}
cout << '\n';
}
