| 问题描述 |
|---|
在数字王国中有一堆 n 个数字，因为平时很无聊，所以他们会经常找朋友聊天。 定义一个数字 x 的人脉值为： 在其它 n - 1 个数字中，每有一个 x 的因子，则 x 的人脉值 +1； 在其它 n - 1 个数字中，每有一个 x 的倍数，则 x 的人脉值 +2； 所以综上两条，每有一个与 x 相同的其它数字，都会为 x 增加 3 的人脉值。 现在告诉你每个数字的大小，请你依次输出他们的人脉值。 |
| 输入描述 |
第一行是一个正整数 n 表示数字的数量。(1 ≤ n ≤ 2×105) 接下来一行 n 个不大于 106 的正整数，表示每个数字的大小。 |
| 输出描述 |
输出一行 n 个数字，依次表示每个数字的人脉值。 每两个数字之间用空格隔开，最后一个数字后面没有空格，结尾换行。 |
| 样例输入复制样例 |
5 2 2 3 5 6 |
| 样例输出 |
5 5 2 0 3 |
| 相关 |