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,...,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 ≤ N ≤ 10⁶).
• Dòng tiếp theo ghi N số $a_1,a_2,...,a_n$ (1 ≤ $a_i$ ≤ 10⁶).

Dữ liệu ra

Kết quả được ghi ra

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

Ví dụ

Input

5
31 12 131 22 151

Output

2

Giải thích

Có 2 số siêu nguyên tố: 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

Ràng buộc

• Có 40% số điểm ứng với các test có N ≤ 10³, a_i ≤ 10³.
• Có 30% số điểm ứng với các test có N ≤ 10⁴, a_i ≤ 10⁶.
• Có 30% số điểm ứng với các test có N ≤ 10⁶, a_i ≤ 10⁶.

Nguồn