问题文

有 $N$ 张卡片排成一列，第 $i(1 ≦ i ≦ N)$ 张卡片上写着整数 $A_i$。

现在有一种名为“Loto 2”的彩票，使用这 $N$ 张卡片玩。Loto 2 的规则是从编号 $1$ 到 $N$ 的号码中选择两个不同的号码 $i, \, j (i < j)$，当选中的两个号码对应的卡片上的值的乘积 $A_i A_j$ 是 $K$ 的倍数时，就中奖。

将乘积 $A_i A_j$ 是 $K$ 的倍数的一组（$i, \, j$）称为好的组合。请计算有多少种好的组合。

约束条件

• $1 ≦ N ≦ 200{,}000$
• $1 ≦ A_i ≦ 10^{9} (1 ≦ i ≦ N)$
• $1 ≦ K ≦ 10^{9}$
• $A_i, \, K$ 都是整数

输入

输入数据从标准输入中以以下格式给出：

$N$ $K$ $A_1$ $A_2$ $…$ $A_N$

输出

输出好的组合的总数。

输入示例 1

4 6
1 3 2 6

输出示例 1

4

有 $4$ 种好的组合：$(1, \, 4), \, (2, \, 3), \, (2, \, 4), \, (3, \, 4)$。

输入示例 2

5 1
1 2 3 1 2

输出示例 2

10

无论如何选择两个数字，都是好的组合。

输入示例 3

12 60
38 19 180 222 560 1000 7 99 845 3600 12 90

输出示例 3

33