import itertools
from math import gcd
from functools import reduce

N, L, H = map(int, input().split())
A = tuple(map(int, input().split()))

lcm = lambda a, b: a * b // gcd(a, b)


def solve(X):
    """ 1～Xまで"""
    res = 0
    for i in range(1, N + 1):
        for t in itertools.combinations(A, i):
            l = reduce(lcm, t)
            res += (X // l) * i * (-1) ** (i - 1)
    return res


print(solve(H) - solve(L - 1))