from collections import defaultdict
N,P=map(int,input().split())
A = list(map(int,input().split()))
an=0
p=P
while p<10**9+3:
    M=defaultdict(int)
    for i in range(N):
        an=an+M[A[i]%p]
        M[A[i]%p]=M[A[i]%p]+1
    p=p*P
print(an)