Cho n số nguyên dương. Hãy đếm xem có bao số nguyên tố trong n số nguyên dương nhập vào

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên dương ~n~ ~(n \le 10^3)~
• ~n~ dòng tiếp theo chứa các số nguyên dương ~a~ ~(0 < a \le 10^4)~

Kết quả

• Ghi ra số lượng số nguyên tố trong dãy trên

Ví dụ 1:

INPUT

5
2
3
4
6
8

OUTPUT

2

Giải thích:

Có 2 số nguyên tố là số 2 và số 3