N, Q = map(int, input().split())

dp = [0] * (N + 1)
dp[1] = 1
for i in range(1, N + 1):
  for j in range(i + i, N + 1, i):
    dp[j] += dp[i]
rui = [0] * (N + 1)
for i in range(1, N + 1):
  rui[i] = rui[i - 1] + dp[i]

import sys
qs = list(map(int, sys.stdin.read().split()))
print(*[dp[x] * rui[N // x]for x in qs], sep='\n')