Một số bán nguyên tố là một số tự nhiên được tạo thành từ tích của 2 số nguyên tố (không nhất thiết phải phân biệt).

Yêu cầu:

Cho dãy số nguyên dương ~A=(a_1,a_2,…,a_n)~, hãy cho biết có bao nhiêu số bán nguyên tố trong dãy.

Dữ liệu:

Dòng 1 chứa số nguyên dương ~n≤1000~. Dòng 2 chứa n số nguyên dương ~a_1,a_2,…,a_n≤10^9~ cách nhau bởi dấu cách.

Kết quả:

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

Sample Input 1

4
1 2 3 4

Sample Output 1:

1

Sample Input 1

4
8 16 7 5

Sample Output 1:

0