import math
n=int(input())
k=0
for i in range(n):
    sr=input()
    a=int(sr,2)
    f=1
    for j in range(2,int(math.sqrt(a))+1):
        if(a%j==0):
            f=0
            break
    if(f==1):
        k=k+1
print(k)
/**************************************************************
	Problem: 1405
	User: admin
	Language: Python
	Result: Accepted
	Time:186 ms
	Memory:34480 kb
****************************************************************/