P2926 [USACO08DEC]Patting Heads S(78分）--python3实现

https://www.luogu.com.cn/problem/P2926

```python3

"""
P2926 [USACO08DEC]Patting Heads S(78分）--python3实现
https://www.luogu.com.cn/problem/P2926

"""
ans=[0 for i in range(1000005)]
b=[0 for i in range(1000005)]

n=int(input())

a=[]

for i in range(n):
            a.append(int(input()))

#print(a)

#a=list(map(int,input().split()))


mx=0

"""
i=0
while i<=1000010:

       b.append(0)
       i+=1
"""
#print(b)

i=0
while i<len(a):

       b[a[i]]+=1
       mx=max(mx,a[i])
       
       i+=1
       

for i in range(1,mx+1):

       if b[i]!=0:

                   j=1
                   while i*j<=mx:
                               ans[i*j]+=b[i]
                               j+=1

for i in range(n):
       print(ans[a[i]]-1)