Problem D: 积为k

Problem D: 积为k

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

数学老师在黑板上写下了n个数,要同学找出相乘积为k的两个数,问这样的数一共有多少对?

Input

第一行,两个正整数nk

第二行,n个正整数。

 

数据范围:

30%的数据:1<=n<=10001<=k<=100000000,黑板上每个数不超过10000

60%的数据:1<=n<=10000001<=k<=100000000,黑板上每个数不超过10000

100%的数据:1<=n<=10000001<=k<=longlong,黑板上每个数不超过int的范围。

Output

一个整数。

Sample Input Copy

7 12
2 1 12 6 6 5 3

Sample Output Copy

3

HINT

【样例说明】

分别是2626112