Alphonse like primes.

His friend Beryl, however, has gotten fed up with Alphonse's antics. He decides that he will only be dealing with composite numbers in the future. Out of Alphonse's ~N~ favorite positive integers, Beryl will take all those that are not prime and leave to go play Nintendogs. How many numbers will Beryl take?

Input Specification

On the first line, the number ~N~ ~(1 \le N \le 1\,000)~. On the next ~N~ lines, a single positive integer ~N_i~ ~(2 \le N_i \le 10^6)~.

Output Specification

The number of numbers that Beryl takes.

Sample Input 1

5
7
12
20
19
123

Sample Output 1

3

Sample Input 2

7
21
23
101
72
51
19
4

Sample Output 2

4