题目描述

给定 $t$ 个正整数，对每个数输出它的因子个数。

例如：$12$ 的因子有 1 2 3 4 6 12，则输出 6。

输入格式

第一行一个正整数 $t$，表示数字个数。 接下来 $t$ 行，每行一个正整数 $x$。

输出格式

对于每个数字 $x$，输出一行一个整数，表示它的因子个数。

3
12
7
18

6
2
6

数据范围

• $1 \le t \le 5 \times 10^6$
• $2 \le x \le 2 \times 10^5$