输入若干个数,每个数位一个 int 类型的整数 ,需要返回这个数 所拥有的不同的质因数的个数。
int
例如数字 ,分解质因数为 ,那么它所拥有的不同质因数为 ,个数为 。
第一行一个整数 ,表示有 组询问。
接下去 行,每行包含一个正整数 ,表示一次询问。
共 行,包含一个整数,表示一组询问的答案。
样例输入
2 48 252
样例输出
2 3