暂无测试数据。

蒜头君有 $n$ 个不超过 $100$ 的正整数，他想知道从中选出两个不同位置的数，有多少种选法能让这个乘积是 $k$ 的倍数。

输入格式

输入第一行，包含两个整数 $n, k(1 \leq n \leq 10 ^ 5, 1 \leq k \leq 100)$

输入第二行，包含 $n$ 个整数 $a_i(1 \leq a_i \leq 100)$ 。

输出格式

输出一行，包含 $1$ 个整数，表示选法的数量。

数据范围

对于 $60\%$ 的数据，$1 \leq n \leq 10 ^ 3$

对于 $100\%$ 的数据，$1 \leq n \leq 10 ^ 5, 1 \leq a_i \leq 100, 1 \leq k \leq 100$

5 6
2 3 6 8 9

8