count = 0
for _ in range(int(input())):
    n = int(input())
    if n == 2 or pow(2,n-1,n) == 1:
        count += 1
print(count) count = 0 count 0 for _ in range(int(input())):
    n = int(input())
    if n == 2 or pow(2,n-1,n) == 1:
        count += 1 _ range(int(input())) range int(input()) int input() input n = int(input()) n int(input()) int input() input if n == 2 or pow(2,n-1,n) == 1:
        count += 1 n == 2 or pow(2,n-1,n) == 1 n == 2 n 2 pow(2,n-1,n) == 1 pow(2,n-1,n) pow 2 n-1 n 1 n 1 count += 1 count 1 print(count) print count count += 1 1 count n = int(input()) int(input()) n count = 0 0 count
count = 0
for _ in range(int(input())):
    n = int(input())
    if n == 2 or pow(2,n-1,n) == 1:
        count += 1
print(count)
