No submission language available for this problem.

Background

Special for beginners, ^_^

【题目正确，数据正确，但还需要调整数据比例】

Description

有一正整数序列，现在需要统计每一个数能够在序列中，找到多少个因子。当然这个因子不考虑自身。

例如：10 2 5 4 15

10 有 2 个 (2, 5)
 2 没有
 5 没有
 4 有 1 个 (2)
15 有 1 个 (5)

Format

Input

第一行一个正整数 n

第二行 n 个正整数

Output

按输入的顺序，输出对应的数字所拥有的因子个数

Samples

5
10 2 5 4 15

2
0
0
1
1

Limitation

1s, 1024KiB for each test case.