题目描述

请你编写一个函数，传入一个int类型的整数 $x$，需要返回这个数 $x$ 所拥有的不同的质因数的个数。例如数字 $252$ ，分解质因数为 $252 = 2 \times 2 \times 3 \times 3 \times 7$ ，那么它所拥有的不同质因数为 $2, 3, 7$ ，个数为 $3$ 。

输入格式

第一行一个整数 $q$ ，表示有 $q$ 组询问。 接下去 $q$ 行，每行包含一个正整数 $x$，表示一次询问。

输出格式

共 $q$ 行，包含一个整数，表示一组询问的答案。

2
48
252

2
3

约定

$1 \le q \le 1000$ $2 \le x \le 10^6$ 1s, 256M