#define _USE_MATH_DEFINES #include <cstdio> #include <iostream> #include <sstream> #include <fstream> #include <iomanip> #include <algorithm> #include <cmath> #include <complex> #include <string> #include <vector> #include <list> #include <queue> #include <stack> #include <set> #include <map> #include <bitset> #include <numeric> #include <limits> #include <climits> #include <cfloat> #include <functional> #include <iterator> using namespace std; long long gcd(long long a, long long b){ while(b != 0){ long long tmp = a % b; a = b; b = tmp; } return a; } long long lcm(long long a, long long b){ return a / gcd(a, b) * b; } long long solve(const vector<int>& c, int limit) { int n = c.size(); long long ans = 0; for(int i=1; i<(1<<n); ++i){ bitset<32> bs(i); long long x = 1; for(int j=0; j<n; ++j){ if(bs[j]) x = lcm(x, c[j]); if(x > limit){ x = -1; break; } } if(x != -1){ int m = bs.count(); if(m % 2 == 1) ans += limit / x * m; else ans -= limit / x * m; } } return ans; } int main() { int n, l, h; cin >> n >> l >> h; vector<int> c(n); for(int i=0; i<n; ++i) cin >> c[i]; long long ans = solve(c, h) - solve(c, l-1); cout << ans << endl; return 0; }