看了题解，几乎都是暴力的，在极端case上比如下面的数据不能通过吧...

输入：

20 1000000000

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71

输出：

266530330

正解应该是容斥原理，枚举质因数组合