#48. 轻拍牛头

原题来自：USACO 2008 Dec. Silver

今天是 Bessie 的生日，并且现在是聚会的游戏时间。Bessie 让编号为 的 头奶牛围成一个圈坐（所以除了最后一头牛，第 头奶牛与第 和 头奶牛相邻，第 头奶牛和第 头与第 头奶牛相邻）。同时，Farmer John 拿了个桶，在桶里装了十亿张小纸条，每张小纸条上写有某个范围在 的整数。

接着，每头奶牛轮流从这个巨桶中抽取一个数 （当然这些数没必要两两不同）。然后第 头奶牛走一圈，如果奶牛 手中的数字能够被奶牛 手中的数字整除，那么奶牛 会拍奶牛 的头。走完一圈后，奶牛 回到原来的位置。

奶牛们想让你帮他们计算，对于每头奶牛，它需要拍多少头奶牛的头？

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

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

样例输入

5
2
1
2
3
4

样例输出

2
0
2
1
3

样例说明

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

对于全部数据，。