目标最小公倍数的数对

题目描述

给定 n 个正整数 a1,a2,…,an 和目标值 L。统计满足 1≤i<j≤n 且 lcm(ai,aj)=L 的下标对 (i,j) 数量。即使两个位置上的数值相同，也按不同下标参与配对。

输入格式

第一行输入整数 n、L，满足 2≤n≤200、1≤L≤10^9。第二行输入 n 个整数 a1,a2,…,an，满足 1≤ai≤10^9。

输出格式

输出符合条件的下标对数量。每对下标只统计一次。

样例

输入

5 12
2 3 4 6 12

输出

6