2670: 怪盗B的挑战
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：3
题目描述
怪盗B再次出现，以艺术般的手法盗走了新市长的名贵花瓶。当然，怪盗又给游击士们留下诡异的谜团。游击士们在地上找到一张纸条，上面有n个整数，问对于任一个数来说,其它的数有多少个是它的约数。由于还有其他任务，他们没时间去找R博士，于是希望在当地旅行的你，帮助他们解决这个问题。
输入
第一行为一个整数n，表示纸条上的整数个数。
接下来n行，每行一个数。
输出
n行，每行一个数，表示
样例输入 复制
5
2
1
2
3
4样例输出 复制
2
0
2
1
3
提示
30% 的数据1<=n<=1000
100%的数据.1<=n<=10^5,，其余数据在[1,10^6]。