该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

数学课上，老师讲解了因子的概念。概念讲解完，老师带领同学们做一个游戏。

N 位同学参加这个游戏，每位同学在自己的手上写了一个数字，第 i 位同学写的数字是 Ai​。

老师请每位同学快速计算出，有多少位其他同学手上的数字，是自己手上数字的因子。

输入

第 1 行读入一个整数 N，代表数字的数量。

接下来 N 行，每行读入 1 个整数。

输出

输出 N 行，每行输出一个整数，第 i 行输出 N 个数中，除了 $A_i$以外，有多少个其他的数字是 $A_i$ 的因子。

样例

输入复制

5
6
8
4
2
4

输出复制

1
3
2
0
2

输入复制

12
3
19
12
6
4
16
16
15
1
4
7
12

输出复制

1
1
6
2
2
4
4
2
0
2
1
6

输入复制

20
14
25
21
3
3
25
20
6
18
18
11
15
4
13
21
1
23
10
6
19

输出复制

1
2
4
2
2
2
3
4
6
6
1
3
1
1
4
0
1
1
4
1

说明

样例 1 解释

第 1 位同学手上的数字是 6 ，其他同学手上数字中，数字 2 是 6 的因子。

第 2 位同学手上的数字是 8 ，其他同学手上数字中，数字 4 2 4 是 8 的因子。

第 3 位同学手上的数字是 4 ，其他同学手上数字中，数字 2 4 是 4 的因子。

第 4 位同学手上的数字是 2 ，其他同学手上数字中，没有数字是 2 的因子。

第 5 位同学手上的数字是 4 ，其他同学手上数字中，数字 4 2 是 4 的因子。

数据范围

对于 30% 的数据，满足 1≤N≤5000。

对于 50% 的数据，满足 1≤N≤30000。

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