Bài 2. SỐ NGUYÊN TỐ ĐẶC BIỆT

Một số nguyên dương P được gọi là số nguyên tố đặc biệt nếu P là số nguyên tố và tổng các chữ số của P cũng là một số nguyên tố.

Ví dụ: 2, 3, 23, 29 là các số nguyên tố đặc biệt.

Cho dãy số nguyên dương A = {a₁, a₂, …, aₙ}.

Yêu cầu: Đếm số lượng số nguyên tố đặc biệt có trong dãy A.

INPUT

• Dòng đầu tiên chứa số nguyên dương n (n ≤ 10⁶);
• Dòng thứ hai chứa n số nguyên dương a₁, a₂, …, aₙ (aᵢ ≤ 10⁶).

Các số trên cùng một dòng được viết cách nhau bởi dấu cách.

OUTPUT

Ghi ra một số nguyên duy nhất là số lượng số nguyên tố đặc biệt trong dãy A.

Ràng buộc

Subtask 1 — 30% : n ≤ 10².

Subtask 2 — 40% : n ≤ 10⁴.

Subtask 3 — 30% : Không có ràng buộc bổ sung.

Ví dụ

Sample Input

6
2 3 19 23 29 17

Sample Output

4