#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
long long k,a[100000 + 5];
cin>>n>>k;
for(int i = 1; i <= n;i ++)cin>>a[i];
long long ans = 0; //dap an de bai
for(int i = 1; i <= n;i ++)for(int j = i + 1;j <= n; j++)
{
long long so = a[i] * a[j];
if(so % k == 0)ans++;//vi thoa man yeu cau de bai cho
}
cout<<ans;
return 0 ;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgIGludCBuOwogICAgbG9uZyBsb25nIGssYVsxMDAwMDAgKyA1XTsKICAgIGNpbj4+bj4+azsKICAgIGZvcihpbnQgaSA9IDE7IGkgPD0gbjtpICsrKWNpbj4+YVtpXTsKCiAgICBsb25nIGxvbmcgYW5zID0gMDsgLy9kYXAgYW4gZGUgYmFpCiAgICBmb3IoaW50IGkgPSAxOyBpIDw9IG47aSArKylmb3IoaW50IGogPSBpICsgMTtqIDw9IG47IGorKykKICAgIHsKICAgICAgICBsb25nIGxvbmcgc28gPSBhW2ldICogYVtqXTsKICAgICAgICBpZihzbyAlIGsgPT0gMClhbnMrKzsvL3ZpIHRob2EgbWFuIHlldSBjYXUgZGUgYmFpIGNobwogICAgfQogICAgY291dDw8YW5zOwogICAgcmV0dXJuIDAgOwp9Cg==