#include<bits/stdc++.h>
using namespace std;
int n,a[100001],h[1000001];
int main(){
    ios::sync_with_stdio(0);
    cin>>n;
	for (int i=1;i<=n;i++){
		cin>>a[i];
		h[a[i]]++;
	}
	for (int i=1;i<=n;i++) for (int j=2;j<=int(1e6)/a[i];j++) h[j*a[i]]++;
	for (int i=1;i<=n;i++) cout<<h[a[i]]-1<<'\n';
}