def divSum(n):
s=0
i=1
while i*i<=n:
if i*i==n:
s+=i
return s
if n%i==0:
s+=i+n/i
i+=1
return s
n,q=map(int,raw_input().split())
while q!=0:
x=input()
n=n*x
print divSum(n)
q-=1
ZGVmIGRpdlN1bShuKToKICAgIHM9MAogICAgaT0xCiAgICB3aGlsZSBpKmk8PW46CiAgICAgICAgaWYgaSppPT1uOgogICAgICAgICAgICBzKz1pCiAgICAgICAgICAgIHJldHVybiBzCiAgICAgICAgaWYgbiVpPT0wOgogICAgICAgICAgICBzKz1pK24vaQogICAgICAgIGkrPTEKICAgIHJldHVybiBzCm4scT1tYXAoaW50LHJhd19pbnB1dCgpLnNwbGl0KCkpCndoaWxlIHEhPTA6CiAgICB4PWlucHV0KCkKICAgIG49bip4CiAgICBwcmludCBkaXZTdW0obikKICAgIHEtPTEKCg==