import sys
input=lambda: sys.stdin.readline().rstrip()
n,l,h=map(int,input().split())
C=[int(i) for i in input().split()]
def gcd(a,b):
  while b:
    a,b=b,a%b
  return a
ans=0
for i in range(1,2**n):
  A=[]
  for j in range(n):
    if i&(1<<j):
      A.append(C[j])
  lcm=1
  for a in A:
    lcm=lcm*a//gcd(lcm,a)
  ct=(h//lcm - (l-1)//lcm)*len(A)
  if len(A)%2==0:
    ans-=ct
  else:
    ans+=ct
print(ans)