题目描述

给定一个长度为 $n$ 的整数序列 $a$ 和一个整数 $k$ 。 请问有多少组下标对 ( $i$ , $j$ ) 满足 $1 ≤ i < j ≤ n$ 且 $a_i \ imes a_j$ 能被 $k$ 整除

输入格式

第一行两个整数，分别为 $n$ 和 $k$ 。 第二行$n$个整数，表示长度为 $n$ 的 $a$ 序列。 $1 ≤ n, a_i, k≤ 10^5$

输出格式

一个整数，表示答案

样例

5 2 
1 2 3 4 5 

7

4 5 
1 2 3 4

0

提示

对于第一组样例，共有 $7$ 对下标的对应积可以被 $2$ 整除： $(0, 1)、(0, 3)、(1, 2)、(1, 3)、(1, 4)、(2, 3)$ 和 $(3, 4)$

by 励翔 2022春第三次排位赛