n=int(input())
c=0
for _ in range(n):
 x=int(input())
 if 2 in [x,pow(2,x,x)]:c+=1
print(c) n=int(input()) n int(input()) int input() input c=0 c 0 for _ in range(n):
 x=int(input())
 if 2 in [x,pow(2,x,x)]:c+=1 _ range(n) range n x=int(input()) x int(input()) int input() input if 2 in [x,pow(2,x,x)]:c+= 2 in [x,pow(2,x,x)] 2 [x,pow(2,x,x)] x pow(2,x,x) pow 2 x x print(c) print c c=0 0 c n=int(input()) int(input()) n x=int(input()) int(input()) x
n=int(input())
c=0
for _ in range(n):
 x=int(input())
 if 2 in [x,pow(2,x,x)]:c+=1
print(c)
