写在前面

按照样例去理解，输出的应该是第i头牛被拍的次数。

题意

对于每一个$A_i$，输出$A$中有几个数能被它整除（不包括它本身）。

思路

设$A$中最大的数为$maxi$，最小的数为$mini$，我们从$mini$枚举到$maxi$，如果这个数在$A$中出现过，那么我们就将它所有的倍数的答案加上它在$A$中出现的次数。最后输出时要减去它对自己的贡献。

部分代码

for(ll i=mini;i<=maxi;i++)
    if(cnt[i]) // cnt为i在A中出现的次数
        for(ll j=i;j<=maxi;j+=i)
            ans[j]+=cnt[i];