问题1903--拍头

1903: 拍头

时间限制: 2 Sec  内存限制: 128 MB
提交: 27  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

给定n和n个正整数,求每个数是另外其它多少个数的倍数。
n<=10000,每个正整数都不超过1000000
例如给出5个数,分别为2、1、2、3、4时,答案分别是2、0、2、1、3
因为2的因子有1、2,所以第一个数2的输出为2
因为4的因子有2、1、2都是4的因子,所以4对应的输出为3

输入

两行
第一行为正整数n(n<=100000)
第二行为n个正整数,每个正整数都不大于1000000

输出

n行,每行为对应的答案

样例输入 Copy

5
2 
1 
2 
3 
4 

样例输出 Copy

2 
0 
2 
1 
3

提示

来自洛谷,USACO