from collections import *
n,p=map(int,input().split())
a=list(map(int,input().split()))
res=0
q=p
while q<10**9+3:
 d=defaultdict(int)
 for i in range(n):
  res+=d[a[i]%q]
  d[a[i]%q]+=1
 q*=p
print(res)