n, q = map(int, input().split())

dp = [0 for _ in range(n + 1)]
dp[1] = 1
for x in range(2, n + 1):
  dp[x] += 1
  for y in range(2 * x, n + 1, x):
    dp[y] += dp[x]

ans = [0 for _ in range(n + 1)]
for x in range(1, n + 1):
  for y in range(1, n // x + 1):
    ans[x] += dp[y]
  ans[x] *= dp[x]

for _ in range(q):
  x = int(input())
  print(ans[x])