Description

给定 t 个整数，对每个整数输出它有多少种不同的质因子。

Input Format

第一行一个整数 t。接下来 t 行，每行一个整数 n。

Output Format

输出 t 行，每行一个整数。

3
12
13
100

2
1
2

Hint

分解时只统计不同质因子数量。处理完小因子后，如果剩余 n>1，要再计入一次。