问题 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
提示
来源
[提交][状态]