轻拍牛头
题号：NC50554
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

今天是Bessie的生日，并且现在是聚会的游戏时间。Bessie让编号为的N头奶牛围成一个圈坐（所以除了最后一头牛，第i头奶牛与第i-1和i+1头奶牛相邻，第N头奶牛和第N-1头与第1头奶牛相邻）。同时，FarmerJohn拿了个桶，在桶里装了十亿张小纸条，每张小纸条上写有某个范围在的整数。
接着，每头奶牛轮流从这个巨桶中抽取一个数（当然这些数没必要两两不同）。然后第i头奶牛走一圈，如果奶牛i手中的数字能够被奶牛手中的数字整除，那么奶牛i会拍奶牛j的头。走完一圈后，奶牛i回到原来的位置。
奶牛们想让你帮他们计算，对于每头奶牛，它需要拍多少头奶牛的头？

输入描述:

第一行包含一个整数N；
接下来第二到第N+1行每行包含一个整数A_i。

输出描述:

第一到第N行，第i行的输出表示第i头奶牛要拍打的牛数量。
示例1

输入

复制 
5
2
1
2
3
4

输出

复制 
2
0
2
1
3

说明

第一头奶牛会拍第二、第三头奶牛，第二头牛不会拍任何奶牛的头，等等。

备注:

对于全部数据，。