import sys
from sys import stdin

N,P = map(int,stdin.readline().split())

A = list(map(int,stdin.readline().split()))

ans = 0

for i in range(1,60):

    Pi = P**i
    if Pi > 10**9:
        break

    dic = {}

    for a in A:

        d = a % Pi

        if d in dic:
            ans += dic[d]
            dic[d] += 1
        else:
            dic[d] = 1

print (ans)