数学课上，老师讲解了因子的概念。概念讲解完，老师带领同学们做一个游戏。
N 位同学参加这个游戏，每位同学在自己的手上写了一个数字，第 i 位同学写的数字是 A_i。
老师请每位同学快速计算出，有多少位其他同学手上的数字，是自己手上数字的因子。
第 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 位同学手上的数字是 6 ，其他同学手上数字中，数字 2 是 6 的因子。
第 2 位同学手上的数字是 8 ，其他同学手上数字中，数字 4 2 4 是 8 的因子。
第 3 位同学手上的数字是 4 ，其他同学手上数字中，数字 2 4 是 4 的因子。
第 4 位同学手上的数字是 2 ，其他同学手上数字中，没有数字是 2 的因子。
第 5 位同学手上的数字是 4 ，其他同学手上数字中，数字 4 2 是 4 的因子。
对于 30\% 的数据，满足 1 \le N \le 5000。
对于 50\% 的数据，满足 1 \le N \le 30000。
对于 100\% 的数据，满足 1 \le N \le 10^5，1 \le A_i \le 10^6。