from math import gcd
N, L, H = map(int, input().split())
C = list(map(int, input().split()))
MOD = 10**9+7
A = [1]*(1 << N)
INF = 2*10**9
ans = 0
for i in range(1 << N):
    f = 0
    for j in range(N):
        if (i >> j) & 1:
            f += 1
            continue
        ni = i ^ (1 << j)
        A[ni] = min(INF, A[i]*C[j]//gcd(A[i], C[j]))
    v = H//A[i]
    ans += v*f if f % 2 else -v*f

for i in range(1 << N):
    f = 0
    for j in range(N):
        if (i >> j) & 1:
            f += 1
            continue
    v = (L-1)//A[i]
    ans += v*f if not f % 2 else -v*f

print(ans)