#1579. 寻找质因子 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

输入若干个数,每个数位一个 int 类型的整数 ,需要返回这个数 所拥有的不同的质因数的个数。

例如数字 ,分解质因数为 ,那么它所拥有的不同质因数为 ,个数为

输入格式

第一行一个整数 ,表示有 组询问。

接下去 行,每行包含一个正整数 ,表示一次询问。

输出格式

行,包含一个整数,表示一组询问的答案。

样例

样例输入

2
48
252

样例输出

2
3

数据范围与提示