题目描述

输入 $n$ 个数 $a_1\sim a_n$，分别输出他们的因子个数。

输入格式

第一行一个数 $n$。

第二行空格隔开的 $n$ 个数 $a_1\sim a_n$。

输出格式

一行 $n$ 个数，为 $a_1\sim a_n$ 分别的因子个数。

6
2 4 6 8 10 12

2 3 4 4 4 6

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^6, 1\le a_i\le 10^7$。