include<bits/stdc++.h>

using namespace std;
typedef long long ll;
ll m,ans[25],res;
int n;
void dfs(ll a, int cur,int cnt)
{
if(a>m) return ;
if(cnt&1) res+=m/a;
else res-=m/a;
for (int i=cur+1;i<n;i++)
{
dfs(ans[i]*a,i,cnt+1);
}
}
int main()
{
scanf("%d%lld",&n,&m);
for (int i=0;i<n;i++)
cin>>ans[i];
res=0;
for (int i=0;i<n;i++)
dfs(ans[i],i,1);
cout<<res<<endl;

return 0;

}