n, q = map(int, input().split())
bef = [1] * (n + 1)
aft = [1] * (n + 1)

for i in range(2, n + 1):
    for j in range(2 * i, n + 1, i):
        bef[j] += bef[i]

for i in range(n, 0, -1):
    for j in range(2 * i, n + 1, i):
        aft[i] += aft[j]

for _ in range(q):
    x = int(input())
    print(bef[x] * aft[x])