工牌约数点名

普及⏱ 1000ms💾 256MB#P5169🏷️ 数学枚举筛法

题目描述

某工厂 $n$ 名工人围成一圈领取工牌,工牌上各印有一个 $1 \sim 10^6$ 的编号 $A_i$。 点名规则:工人 $i$ 要拍一拍所有「编号是 $A_i$ 的因数」的其他工人(自己不算)。 请对每个工人输出他要拍多少人。

输入格式

第一行一个整数 $n$。 接下来 $n$ 行每行一个整数 $A_i$。

输出格式

共 $n$ 行,第 $i$ 行为工人 $i$ 要拍的人数。

数据范围

None

样例输入 #1
5
2
1
2
3
4
样例输出 #1
2
0
2
1
3
样例输入 #2
1
1
样例输出 #2
0