Một số nguyên dương \(x\) được gọi là số đặc biệt nếu thỏa mãn 2 điều kiện sau:

• \(x\) là số nguyên tố.

• Số lượng chữ số chẵn và chữ số lẻ trong \(x\) là khác nhau.

Yêu cầu: Cho một dãy số nguyên gồm \(n\) phần tử \(a_{1},a_{2},\ldots,a_{n}\). Hãy đếm số lượng số đặc biệt ở trong dãy \(A\).

Dữ liệu vào:

+ Dòng thứ nhất ghi số nguyên dương \(n\).

+ Dòng thứ hai chứa \(n\) số nguyên \(a_{1},a_{2},\ldots,a_{n}\)

Kết quả:

+ Ghi số nguyên duy nhất là số lượng số đặc biệt đếm được.

Subtask

+ 60% test có \(1\ \leq \ n\ \leq \ 300;\ 1\ \leq \ a_{i}\ \leq \ 50000\)

+ 20% test có \(1\ \leq \ n\ \leq \ 300;\ 1\ \leq \ a_{i}\ \leq \ 10^{12}\)

+ 20% test có \(1\ \leq \ n\ \leq \ 2 \times 10^{6};\ 1\ \leq \ a_{i}\ \leq \ 2 \times 10^{6}\)

Ví dụ: