"""

dpL[x] = xがある時、その左としてあり得る種類数
dpR[x] = xがある時、その右としてあり得る種類数

log
行けるかな…

"""

import sys
from sys import stdin

N,Q = map(int,stdin.readline().split())

dpL = [0] * (N+1)
dpL[1] = 1

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

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

ans = []

for loop in range(Q):

    x = int(stdin.readline())
    ans.append( str(dpL[x]*dpR[x]) )

print ("\n".join(ans))