codeforce 567C

 1 map<long long ,long long >c1,c2;
 2 
 3 long long   n,k;
 4 int main()
 5 {
 6     long long  ans=0;
 7     scanf ("%I64d %I64d",&n,&k);
 8     for(int i=0;i<n;i++)
 9     {
10         long long temp;
11         scanf ("%I64d",&temp);
12         if(temp%(k*k)==0) ans+=c1[temp/k];
13         if(temp%k==0) c1[temp]+=c2[temp/k];
14         c2[temp]++;
15     }
16     printf("%I64d\n",ans);
17     return 0;
18 }