制杖题

题目描述

求不大于 m 的、 质因数集与给定质数集有交集的自然数之和。

输入输出格式

输入格式


第一行二个整数 n,m。 第二行 n 个整数,表示质数集内的元素 p[i]。

输出格式


一个整数,表示答案,对 376544743 取模。

输入输出样例

输入样例 #1

2 15
3 5

输出样例 #1

60

说明

样例解释:所有符合条件的数为 3,5,6,9,10,12,15 其和为 60。 ··· 测试点编号 规模 ```cpp 1 2 3 n*m<=10^7 4 5 n<=2,m<=10^9 6 7 n<=20,m<=10^8 8 9 10 n<=20,m<=10^9 ··· ```