# This is a sample Python script.
import random
# Press Shift+F10 to execute it or replace it with your code.
# Press Double Shift to search everywhere for classes, files, tool windows, actions, and settings.


def input_wrapper():
#    return inputfile.readline().strip()
     return input()


def print_hi(name):
    line = input_wrapper().split(" ")
    N = int(line[0])
    P = int(line[1])

    line = input_wrapper().split(" ")
    A = []
    for elem in line:
        A.append(int(elem))

    ans = 0
    for i in range(N - 1):
        for j in range(i + 1, N):
            tester = abs(A[i] - A[j])
            while tester % P == 0:
                ans += 1
                tester = tester / P

    print(ans)

# Press the green button in the gutter to run the script.
if __name__ == '__main__':
    print_hi('PyCharm')
#    make_charlie()
# See PyCharm help at https://www.jetbrains.com/help/pycharm/