#include<bits/stdc++.h>
using namespace std;
long long a[10000001];
long long sum[10000001];
int main(){
	const int x=1;
	long long n,p,e,cnt=0,y=1;
	cin>>n;
	for(int i=1;i<=n;i++){ cin>>a[i];}
	sort(a+1,a+n+1);
	for(int t=1;t<=n;t++){
		p=a[t];
		a[t]=x; 
		for(int i=y;i<=n;i++){
			for(int j=y;j<=n;j++){
				if(sum[__gcd(a[i],a[j])]==0){
					cnt+=1;
					sum[__gcd(a[i],a[j])]=1;
				}
			}
			y++;
		}
		for(int i=1;i<=n;i++) sum[i]=0;
		a[t]=p;
		cout<<cnt<<" ";
		cnt=0;
		y=1;
	}
	return 0;	
}