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