问题 3639 --约数的个数(3)

3639: 约数的个数(3)

时间限制: 1 Sec  内存限制: 256 MB
提交: 4  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

共有 N个整数 A1,A2,…,AN,对于每一个数 Ai,求其他的数中有多少个是它的约数。

输入

第一行包含整数 N

接下来 N 行,每行包含一个整数 Ai

输出

共 N 行,第 i行的数字为数字Ai在N个数字中的约数个数(不包括本身)

样例输入

5
2
1
2
3
4

样例输出

2
0
2
1
3

提示

1≤N≤10^5

1≤Ai≤10^6

来源

[提交][状态]