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

cnt = [1] * (N + 1)
acc = [0] * (N + 1)
acc[1] = 1

for i in range(2, N + 1):
    acc[i] += acc[i - 1] + cnt[i]
    for k in range(i * 2, N + 1, i):
        cnt[k] += cnt[i]

for _ in range(Q):
    x = int(input())
    print(cnt[x] * acc[N // x])