6699 - 轻拍牛头

15654192983721.png

输入

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

输出

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

样例

输入

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

输出

2
0
2
1
3

来源

一本通提高

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题