You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

##题目描述 今天是 $Makik$ 的生日，今天他请了 $N$ 个朋友来家里玩耍。因为在讨论到约瑟夫问题时

大家觉得了无生趣，于是 Makik 给出了一个新的游戏：请这 N 个朋友围成一圈，分别编号

$1, 2, ……, N − 1, N$ 。之后，$Makik$ 从他的口袋里掏出了一个桶，里面装了 $1000000$ 张纸条，

分别写有 $1$ 到 $1000000$ ，下面这 $N$ 个人各自抽取一张并放回，然后每个人 $i$ 都要在这个圈中

走一圈，经过每一个人 $j$ 时，如果 $i$ 的纸条数值是 $j$ 手上的纸条数值的整数倍，则会得到一 个 $Makik$ 的拥抱。

现在给出 $N 和 N$ 个人抽到的数值，$N$ 个人激动的找到你，想知道他们各自能得到多少 Makik 的拥抱呢？ ##输入格式 第一行包含一个整数 $N$ ； 接下来第 $2 到 N + 1$ 行，每行包含一个整数 $Ai$ ． ##输出格式 第 $1$ 到 $N$ 行，每行的输出第 $i$ 个人得到的拥抱。 ##输入样例

5
2
1
2
3
4

##输出样例

2
0
2
1
3

##数据范围 对于 40% 的数据，$1 ≤ N ≤ 100$ ；

对于 80% 的数据，$1 ≤ N ≤ 50000$；

对于 100% 的数据，$1 ≤ N ≤ 10^5$ 。