백준 5615 아파트 임대(시간초과)

num = int(input())
array = []
for i in range(num):
array.append(int(input()))

cnt = 0
for i in range(len(array)):
for j in range(1, array[i]):
if (array[i] - j) % (2 * j + 1) == 0:
cnt += 1
break

print(len(array) - cnt)