#include<bits/stdc++.h>
using namespace std;
#define N 1000001
int a[N],n;
int b[N];
int m = -1;
int main()
{
	cin >> n;
	for(int i = 1; i <= n ;++i)
	{
		cin >> a[i];
		m = max(m,a[i]);
	}
	for(int i = 1; i <= n ;++i)
	{
		for(int j = 1; j <= m/a[i] ; ++j)
		{
			b[a[i]*j]++;
		}
	}
	for(int i = 1; i <= n ; ++i)cout << b[a[i]]-1 << endl;
	return 0;
}