求赞!
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=1e6+10;
ll n,a[N],cnt[N],ans[N];
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>n;
for(ll i=1; i<=n; ++i) {
cin>>a[i];
++cnt[a[i]];
}
for(ll i=1; i<=1e6; ++i) {
if(!cnt[i]) continue;
for(ll j=i; j<=1e6; j+=i) {
if(cnt[j]) ans[j]+=cnt[i];
if(i==j) ans[j]--;
}
}
for(ll i=1; i<=n; ++i) cout<<ans[a[i]]<<"\n";
return 0;
}