#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];

    vector <int> uoc;
    // co the dung mang khai bao sang cx dc vd : uoc[10005] neu ko quen dung vector

    // doan nay de tim uoc cua k
    for(int i = 1; i <= k; i ++)if(k % i == 0)uoc.push_back(i);

    int f[100000 + 5];
    //f[i] la so luong cac phan tu trong mang a chia het cho i

    long long ans = 0;
    for(int i = 1; i <= n;i ++)
    {
        int need = 0;

        for(int u : uoc)
        {
            long long so = a[i] * u;
            if(so % k == 0){need = u;break;}
        }

        ans += (long long)f[need];

        for(int u : uoc)
        {
            if(a[i] % u  == 0)f[u] ++;
        }
    }
    cout<<ans;

    return 0 ;
}
