#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll a[100], m;
int n;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
cin >> n >> m;
ll res = 0;
for(int i = 0; i < n; ++i) cin >> a[i];
for(int mask = 1; mask < (1 << n); ++mask) {
int bits = 0;
vector<ll> v;
ll mult = 1;
for(int j = 0; j < n; ++j) {
if(mask & (1 << j)) {
v.push_back(a[j]);
++bits;
}
}
for(int j = 0; j < bits; ++j) {
if(mult > m / v[j]) {
mult = m + 1;
break;
}
mult *= v[j];
}
ll c = m / mult;
if(bits & 1) {
res += c;
} else {
res -= c;
}
}
cout << res;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiAKI2RlZmluZSBsbCBsb25nIGxvbmcKIAp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmxsIGFbMTAwXSwgbTsKaW50IG47CiAKaW50IG1haW4oKQp7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUoTlVMTCk7CiAgICBjb3V0LnRpZShOVUxMKTsKICAgIGNpbiA+PiBuID4+IG07CiAKICAgIGxsIHJlcyA9IDA7CiAgICBmb3IoaW50IGkgPSAwOyBpIDwgbjsgKytpKSBjaW4gPj4gYVtpXTsKIAogICAgZm9yKGludCBtYXNrID0gMTsgbWFzayA8ICgxIDw8IG4pOyArK21hc2spIHsKICAgICAgICBpbnQgYml0cyA9IDA7CiAgICAgICAgdmVjdG9yPGxsPiB2OwogICAgICAgIGxsIG11bHQgPSAxOwogICAgICAgIGZvcihpbnQgaiA9IDA7IGogPCBuOyArK2opIHsKICAgICAgICAgICAgaWYobWFzayAmICgxIDw8IGopKSB7CiAgICAgICAgICAgICAgICB2LnB1c2hfYmFjayhhW2pdKTsKICAgICAgICAgICAgICAgICsrYml0czsKICAgICAgICAgICAgfQogICAgICAgIH0KIAogICAgICAgIGZvcihpbnQgaiA9IDA7IGogPCBiaXRzOyArK2opIHsKICAgICAgICAgICAgaWYobXVsdCA+IG0gLyB2W2pdKSB7CiAgICAgICAgICAgICAgICBtdWx0ID0gbSArIDE7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgICAgICBtdWx0ICo9IHZbal07CiAgICAgICAgfQogCiAgICAgICAgbGwgYyA9IG0gLyBtdWx0OwogICAgICAgIGlmKGJpdHMgJiAxKSB7CiAgICAgICAgICAgIHJlcyArPSBjOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIHJlcyAtPSBjOwogICAgICAgIH0KICAgIH0KIAogICAgY291dCA8PCByZXM7CiAKICAgIHJldHVybiAwOwp9Cg==