BZOJ1607 [Usaco2008 Dec]Patting Heads

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;
int num[2000000],maxx,n,ans[2000000],a[2000000];
int main()
{
  scanf("%d",&n);
  for (int i=1;i<=n;i++) 
  {
    scanf("%d",&a[i]);
    num[a[i]]++;
    maxx=max(a[i],maxx);
  }
  for (int i=1;i<=maxx;i++)
   for (int j=1;j*i<=maxx;j++)
    ans[j*i]+=num[i];
  for (int i=1;i<=n;i++) printf("%d\n",ans[a[i]]-1);
  return 0;
}