/*

注意分解质因数，如果i是，那么n/i也是，这样就可以解决分解质因数的时间问题了

当 k ≥ 1 时，只有这些数的约数才会对答案产生贡献。

求出 m 个数的所有不超过 n 的约数，去重后统计即可。

求出 k = 1 到 m 的所有答案后，剩下的数字个数就是 k = 0

的答案。

时间复杂度 O(m2√a)

*/

#include<cstdio>

#include<algorithm>

const int N=;

int n,m,i,a[N],cnt,b[],f[N];

void add(int n){for(int i=;i<=n/i;i++)if(n%i==)b[++cnt]=i,b[++cnt]=n/i;}

int cal(int d){

  int t=;

  for(int i=;i<=m;i++)if(a[i]%d==)t++;

  return t;

}

int main(){

  freopen("div.in","r",stdin);freopen("div.out","w",stdout);

  scanf("%d%d",&n,&m);

  for(i=;i<=m;i++)scanf("%d",&a[i]),add(a[i]);

  std::sort(b+,b+cnt+);

  for(i=;i<=cnt;i++)if(b[i]<=n&&b[i]!=b[i-])f[cal(b[i])]++;

  f[]=n;

  for(i=;i<=m;i++)f[]-=f[i];

  for(i=;i<=m;i++)printf("%d\n",f[i]);

  fclose(stdin);fclose(stdout);

  return ;

}