有 n 个不超过 100 的正整数,他想知道从中选出两个不同位置的数,有多少种选法能让这个乘积是 k 的倍数。
第一行,包含两个整数 n, k。 (1≤n≤10^5 ,1≤k≤100) 。
第二行,包含 n 个整数 a_i。 (1 \leq a_i \leq 100) 。 。
输出一行,包含 1 个整数,表示选法的数量。
样例输入
5 6 2 3 6 8 9
样例输出
8
解释:一共有8种两个数的组合是6的倍数:{2,3}{2,6}{2,9}{3,6}{3,8}{6,8}{6,9}{8,9}
对于 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