Submission #6895715

---

Source Code Expand

n,k=map(int,input().split())
a=list(map(int,input().split()))

def yakusuu(a):
    yakusuu=set()
    for i in range(1,int(a**0.5)+1):
        if a%i==0:
            yakusuu.add(i)
            yakusuu.add(a//i)
    yakusuu=sorted(list(yakusuu),reverse=True)
    return yakusuu

y_k=yakusuu(k)
d={y:0 for y in y_k}
d2={y:0 for y in y_k}
for i in a:
    for y in y_k:
        if i%y==0:
            d2[y]+=1
            break
for y in y_k:
    for z in y_k:
        if y%z==0:
            d[z]+=d2[y]
        
m=max(y_k)
ans=0
for i in a:
    for y in y_k:
        if i%y==0:
            if i%(m//y)==0:
                ans+=d[m//y]-1
            else:
                ans+=d[m//y]
            break
print(ans//2)

Submission Info

Judge Result