Định nghĩa: Số "tương lai" là số có các ước (không kể 1 và chính nó) là các số nguyên tố. Ví dụ: 10 có 2 ước thực sự là 2 và 5 là các số nguyên tố nên 10 là số "tương lai".

Yêu cầu: Cho dãy số nguyên ~A_1~ , ~A_2~ ,….., ~A_N~ (~1 \le N \le 10^4~ với mọi i sao cho ~1 \le A_i \le 10^6~). Hãy cho biết trong dãy trên có bao nhiêu số tương lai. Số tương không bao gồm các số nguyên tố.

Input:

• Dòng thứ nhất gồm số nguyên N. • Dòng thứ hai gồm các số ~A_1~, ~A_2~,…..,~A_N~ .

Output:

• Số lượng số tương lai thỏa đề.

Example:

Input:

9
9 7 10 6 17 4 19 21 13

Output:

5