因数个数查询

题目描述

求正整数$n$的所有正因数的个数，$q$次询问。

输入格式

第一行一个正整数$q（1\le q \le10^5）$。 第二行到第$q+1$ 行，每行一个正整数$n(1\le n\le 10^7)$。

输出格式

对于每个询问，输出一个正整数。两个答案间用空行分隔。

样例 #1

样例输入 #1

5
1
2
3
4
5

样例输出 #1

1
2
2
3
2