input()
nums = list(map(int, input().split()))
for x in nums:
count = 0
for i in range(1, int(x ** 0.5) + 1):
if x % i == 0:
if i * i == x:count += 1
else:count += 2
print(count)

input()
nums = list(map(int, input().split()))
for x in nums:
count = 0
for i in range(1, int(x ** 0.5) + 1):
if x % i == 0:
if i * i == x:count += 1
else:count += 2
print(count)