#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 5;
int a[N / 10];
int cnt[N];

int main() {
	int n, m = 0;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &a[i]);
		m = max(m, a[i]);
	}
	for (int i = 1; i <= n; i++)
		for (int j = a[i]; j <= m; j += a[i])
			cnt[j]++;
	for (int i = 1; i <= n; i++)
		cout << cnt[a[i]] - 1 << '\n';
	return 0;
}

按理来说应该不会超啊，为啥会超时呢？