Mathematics

Time Limit: 1 Second
Memory Limit: 32768 KB

Mathematics is always attractive. For example, Fourier Transform can split a
normal function into parts with **Sin** function and **Cos** function,
which shows magical properties. **Log** function can change a number in a
huge range to a very small range. And Z-Transform can transform a complex
signal into a new function to simplify the analysis.

Navi likes mathematics very much (Although he does not major in math).
Especially he likes the **Log** function. Because with different base number
chosen, a number *n* will be change to different number via function
**Log**. What's more, he is currently considering numbers satisfying a
special condition, which is, for a given number *a*, the number *n*
is divisible by [Log_{a}*n*], where [*n*] means the
greatest integer **less then or equal to** *n*.

Now Navi has generated some numbers and stored them in array *a*. He
wants to find out the number of numbers *n* in interval
[*A*, *B*] satisfying [Log_{ai}*n*]
is positive and *n* is divisible by
[Log_{ai}*n*], for all *a*_{i}.

**Input**

There will be no more than 20 cases.

The first line of each case will be three integers *N, A, B*
(1 <= *N* <= 500, 5 <= *A <= B* <= 2^{31} - 1).
The second line contains *N* numbers
*a*_{1}...*a*_{N}, 2 <= *a*_{i} <= 10000.

**Output**

One line per case, the number of numbers in [*A, B*] satisfying the
condition above.

**Sample Input**

1 6 6
2
2 5 14
2 3

**Sample Output**

1
2

Author:

**ZHUANG, Junyuan**
Source:

**ZOJ Monthly, July 2009**
Submit
Status