(sieunt_lc.*)

Số “siêu nguyên tố” được định nghĩa như sau: Là một số nguyên tố và tổng các chữ số của nó là một số nguyên tố. Ví dụ: Số 131 là số siêu nguyên tố vì 131 là một số nguyên tố và tổng các chữ số của nó là:1+3+1 = 5 là một số nguyên tố.

Cho dãy gồm \(n\) số nguyên dương \(a_{1},\ a_{2},\ \ldots\ ,\ a_{n}\). Hãy lập trình in ra số lượng các số siêu nguyên tố trong dãy. Nếu trong dãy không có số nào là số siêu nguyên tố thì in ra 0.

Dữ liệu vào:

+ Dòng đầu tiên là số nguyên dương \(n\ (1 \leq \ n\ \leq 10^{6})\).

+ Dòng tiếp theo ghi \(n\) số \(a_{1},\ a_{2},\ \ldots\ ,\ a_{n}\ (1 \leq a_{i} \leq 10^{6})\).

Dữ liệu ra:

+ Một số duy nhất là số lượng số siêu nguyên tố có trong dãy.

Ví dụ:

Ràng buộc:

• Có 40% số điểm ứng với các test có \(n \leq 10^{3};\ a_{i} \leq 10^{3}\).

• Có 30% số điểm ứng với các test có \(n \leq 10^{4};\ a_{i} \leq 10^{6}\).

• Có 30% số điểm ứng với các test có \(n \leq 10^{6};\ a_{i} \leq 10^{6}\).