from math import gcd
def lcm(x,y): return x//gcd(x,y)*y

def mobius_to_low(res,n):
    for i in range(n):
        i = 1<<i
        for j in range(1<<n):
            if j&i == 0: res[j] -= res[j^i]

n,L,R = map(int,input().split())
*a, = map(int,input().split())

def f(X,n):
    if X==0: return 0
    N = 1<<n
    yaku = [1]*N
    for i in range(n):
        for j in range(1<<i):
            yaku[j+(1<<i)] = lcm(yaku[j], a[i])

    r = [X//y for y in yaku]
    mobius_to_low(r,n)
    return sum(r[1<<i] for i in range(n))

print(f(R,n)-f(L-1,n))