Cho \(n\) số nguyên tố \(P_1, P_2, \ldots, P_n\), đếm số nguyên trong khoảng \([L,R]\) chia hết duy nhất một trong các số nguyên tố trong tập \(P\).

Dữ liệu vào

• Dòng đầu tiên gồm 3 số nguyên \(n, L, R\).
• Dòng thứ hai gồm \(n\) số nguyên tố \(P_i\). Đảm bảo các số trong tập \(P\) đôi một khác nhau.

Dữ liệu vào

• In ra đáp án.

Điều kiện

• \(1 \le n \le 20\).
• \(1 \le P_i \le 10^{6} \).
• \(1 \le L \le R \le 10^{18}\).

Input 1

2 5 14
3 5

Output 1

5