该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给一个正整数数列a长度为n,求所有正整数数对（x，y）的个数，其中任意一个数对（x，y）(其中0<x<y<k)都满足:

其中"|"为整除

输入格式

共三行

第一行，两个正整数n,k

第二行，n个正整数，其中第i个整数表示$a_i$

输出格式

一个整数，表示满足条件的数对(x,y)的个数，答案对2$^3$$^2$取模

样例组

输入 #1

2 6

3 7

输出 #1

8

输入 #2

5 1000

2 3 4 5 6

输出 #2

366165

输入 #3

6 1000000000000000

2 3 5 8 13 21

输出 #3

145781088

提示说明

对于所有数据

$1 \le n \le 22$

$2 \le a_i \le10^{16}$

$k\le10^{16}$