#include<iostream>
using namespace std;
const int N=1000010;

int n;
int a[N];
int cnt[N];//数N的个数
int s[N];//存在的约数个数和

int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        cnt[a[i]]++;
    }

    for(int i=1;i<N;i++)
        for(int j=i;j<N;j+=i)
            s[j]+=cnt[i];

    for(int i=0;i<n;i++)cout<<s[a[i]]-1<<endl;

    return 0;

}