Cho dãy \(A\) gồm \(n\) số nguyên tố có giá trị lần lượt là \(a_{1},\ a_{2},\ \ldots,\ a_{n}\). Số đẹp là số chia hết cho ít nhất một số nguyên tố thuộc dãy \(A\).

Yêu cầu: Cho số nguyên \(n\) và dãy \(A\), hãy đếm số lượng số đẹp có giá trị không vượt quá \(m\).

Dữ liệu vào:

+ Dòng thứ nhất lần lượt là hai số nguyên \(n\) và \(m\). \((1 \leq n \leq 20)\)

+ Dòng thứ hai là dãy số nguyên \(a_{1},\ a_{2},\ \ldots,\ a_{n}\). Các số cách nhau một dấu cách.

Kết quả:

+ Ghi một số nguyên duy nhất là số lượng số đẹp đếm được.

Ví dụ:

Ràng buộc:

+ Có 60% số điểm tương ứng với\(\ 1 \leq m \leq 10^{6};1 \leq a_{i} \leq 10^{5};\)

+ Có 20% số điểm tương ứng với\(\ 1 \leq m \leq 10^{9};10^{5} < a_{i} \leq 10^{9};\)

+ Có 20% số điểm tương ứng với \(1 \leq m \leq 10^{18};1 \leq a_{i} \leq 10^{18}.\)