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

可怜帕鲁

众所周知呀帕鲁是一个泛称(比如出题人),在帕鲁世界里你需要去捕捉帕鲁来让他为你效力,还有一些组合技能和效果则需要特定的宠物或特定的属性. 有一天你随便溜达的时候发现了一个神奇的技能

• 数学之神的眷顾: 假设你背包里有n只智力均为质数的帕鲁,若你对战的boss的血量为m , 若存在非负整数$p_1,p_2,p_3...p_n$ ,$0 <= p_1,p_2,p_3....p_n$,使得 $m = a_1^{p_1} * a_2^{p_2} * a_3^{p_3}*a_4^{p_4}*a_5^{p_5}...a_n^{p_n}$ 则可以直接秒杀boss

现在他知道背包里有多少只帕鲁,并且他们的智力均为质数 现在他想知道如果定义该世界怪物的上限为 Maxd, 则可以秒杀多少种血量不同的boss

输入

第一行两个整数 n 和 Maxd,表示背包中的帕鲁个数和这个世界的血量上限. 接下来n个用空格隔开的整数(互不相同且均为质数)

输出

输出一个整数ans表示可以秒杀不同血量boss的数量.

样例输入1

1 10
2

样例输出1

4

样例输入2

2 20
2 3

样例输出2

10

样例解释

样例1: 符合条件的是 1 , 2 , 4 , 8; 样例2: 符合条件的是 1 , 2 , 3 , 4 , 6 , 8 , 9 ,12 , 16 , 18 ;

数据范围

对于$\%20$的数据: $1 <= m <= 10^3 , 1 <= ans <= 20$

对于$\%60$的数据 : $1 <= m <= 10^5 , 1 <= ans <= 2000$

对于$\%100$的数据:$1 <= m <= 10^9,2 <= a[i] <= 10^5, 1 <= n <= 10^2 , 1 <= ans <= 10^5$

时间空间限制

1000ms , 256MB