a=0

for _ in[0]*int(eval(input())):

 n=int(eval(input()))

 for i in range(1,int(n**.5)+1):

  if(n-i)%(2*i+1)==0:break

 else:a+=1

print(a)

def p(x):

 if x%2==0:return 0

 for i in range(3,int(x**.5+1),2):

  if x%i==0:return 0

 return 1

print((sum(p(int(eval(input()))*2+1)for _ in[0]*int(eval(input())))))

a = 0
for _ in [0] * int(eval(input())):
    n = int(eval(input()))
    for i in range(1, int(n**0.5) + 1):
        if (n - i) % (2 * i + 1) == 0:
            break
    else:
        a += 1
print(a)

def p(x):
    if x % 2 == 0:
        return 0
    for i in range(3, int(x**0.5 + 1), 2):
        if x % i == 0:
            return 0
    return 1


print((sum(p(int(eval(input())) * 2 + 1) for _ in [0] * int(eval(input())))))

-a = 0 -for _ in [0] * int(eval(input())): -    n = int(eval(input())) -    for i in range(1, int(n**0.5) + 1): -        if (n - i) % (2 * i + 1) == 0: -            break -    else: -        a += 1 -print(a) +def p(x): +    if x % 2 == 0: +        return 0 +    for i in range(3, int(x**0.5 + 1), 2): +        if x % i == 0: +            return 0 +    return 1 + + +print((sum(p(int(eval(input())) * 2 + 1) for _ in [0] * int(eval(input())))))