有 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 个数是第 2 个和第 3 个数的倍数。
第 2 个数不是其他任何数的倍数。
第 3 个数是第 1 个和第 2 个数的倍数。
第 4 个数是第 1 个数的倍数。
第 5 个数是第 1、2、3 个数的倍数。
对于 40\% 的数据,1 \le N \le 5000。
对于 100\% 的数据,1 \le N \le 10^5,数组中的数 A_i 满足 1 \le A_i \le 10^6。
东方博宜OJ