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 cho ít 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\).

Dữ liệu ra

• 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