n=int(input())
c=0
for _ in range(n):
 x=int(input())
 if 1 in [x-1,pow(2,x-1,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 1 in [x-1,pow(2,x-1,x)]:c+=1 _ range(n) range n x=int(input()) x int(input()) int input() input if 1 in [x-1,pow(2,x-1,x)]:c+= 1 in [x-1,pow(2,x-1,x)] 1 [x-1,pow(2,x-1,x)] x-1 x 1 pow(2,x-1,x) pow 2 x-1 x 1 x print(c) print c n=int(input()) int(input()) n c=0 0 c x=int(input()) int(input()) x
n=int(input())
c=0
for _ in range(n):
 x=int(input())
 if 1 in [x-1,pow(2,x-1,x)]:c+=1
print(c)
