from collections import *
from itertools import *
from functools import *
from heapq import *
import sys,math
# input = sys.stdin.readline

N,L,H = map(int,input().split())
C = list(map(int,input().split()))
ans = 0
n = N-1
for i in range(N):
    
    ci = C[i]
    X = [C[j] for j in range(N) if j!=i]
    tmp = 0
    for j in range(1<<n):
        cnt = 0
        val = ci
        for k in range(n):
            if (j>>k)&1:
                cnt += 1
                val = val*X[k]//math.gcd(val,X[k])
        num = H//val - (L-1)//val
        if cnt%2:
            tmp -= num
        else:
            tmp += num
    ans += tmp
    # print(tmp)
print(ans)