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ố.

Yêu cầu

Cho dãy gồm ~N~ số nguyên dương ~a_1, a_2, ..., 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 đầu vào

Gồm hai dòng:

• Dòng đầu tiên là số nguyên dương ~N~ ~(1 \le N \le 10^6)~;
• Dòng tiếp theo ghi ~N~ số ~a_1, a_2, ..., a_N~ ~(1 \le a_i \le 10^6,\ 1 \le i \le N)~.

Dữ liệu đầu ra

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

Ràng buộc dữ liệu

• Có 40% số điểm ứng với các test có ~N \le 10^3,\ a_i \le 10^3~;
• Có 30% số điểm ứng với các test có ~N \le 10^4,\ a_i \le 10^6~;
• Có 30% số điểm ứng với các test có ~N \le 10^6,\ a_i \le 10^6~.

Ví dụ

Ví dụ 1

INPUT

5
31 12 131 22 151

OUTPUT

2

Giải thích: Có ~2~ số siêu nguyên tố là ~131~ và ~151~.

Ví dụ 2

INPUT

5
17 9 18 15 16

OUTPUT

0

Giải thích: Không có số siêu nguyên tố nào.