2885 - 倍数

题目描述

N 个整数构成的数组,第 i 个整数的值为 A_i

请编程计算出,每个数是数组中除了自己以外其他数中,多少个数的倍数?

输入

1 行读入一个整数 N

接下来 N 行,每行有一个整数。

输出

输出 N 行,第 i 行输出 A_i 是数组中除了自己以外,多少个数的倍数。

样例

输入

5 
2 
1 
2 
3 
4 

输出

2 
0 
2 
1 
3 

输入

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
说明

样例 1 说明

1 个数是第 2 个和第 3 个数的倍数。

2 个数不是其他任何数的倍数。

3 个数是第 1 个和第 2 个数的倍数。

4 个数是第 1 个数的倍数。

5 个数是第 123 个数的倍数。

数据范围

对于 40\% 的数据,1 \le N \le 5000

对于 100\% 的数据,1 \le N \le 10^5,数组中的数 A_i 满足 1 \le A_i \le 10^6

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 235
通过人数 49
金币数量 2 枚
难度 基础


上一题 下一题