ll@n,@p--[n],v[n]{},c[n]{};
rep(i,n){
	if(!v[i]){
		ll g=0,d=0;
		ll x=i;
		do{
			v[x]=1;
			g=gcd(g,abs(x-p[x]));
			x=p[x];
			++d;
		}while(x!=i);
		if(g){
			c[g]+=d-1;
		}
	}
}
rep(i,1,n){
	ll z=0;
	rep(j,i,n,i){
		z+=c[j];
	}
	wt(z);	
}