牛客·轻拍牛头

b[i]:输入
a[i]:计数
c[i]:答案

void solve()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>b[i];
        a[b[i]]++;
    }
    
    for(int i=1;i<NN;i++)
    {
        if(a[i])
        {
            for(int j=i;j<NN;j+=i)
                c[j]+=a[i];
        }
    }
    for(int i=0;i<n;i++)
    {
        cout<<c[b[i]]-1<<'\n';
    }
}