6699 - 轻拍牛头

通过次数

11

提交次数

48

时间限制 : 1 秒
内存限制 : 128 MB
15654192983721.png

输入

第1行包含一个整数N,接下来第2到N+1行每行包含一个整数Ai。

输出

第1到N行,每行的输出表示第i头奶牛要拍打的牛数量。

样例

输入

5   //有五个数,对于任一个数来说,其他的数有多少个是它的约数。
2
1
2
3
4

输出

2
0
2
1
3

来源

一本通