4506 - 약수의 갯수

Time Limit: 1s Memory Limit: 128MB

Submissions: 195 Solved: 144
Description

자연수 n이 자연수 x로 나누어떨어진다면 x는 n의 약수라고 한다.

예를 들어 6의 약수는 1, 2, 3, 6 네 가지가 있다.

자연수 n이 주어질 때, n의 약수의 갯수를 구해보자.

Input

* Line 1 : 입력 갯수 N (1 ≤ N ≤ 100000)

* Line 2~N+1 : 자연수 n (1 ≤ n ≤ 1000000)

Output

* Line 1 : n의 약수 갯수

Sample Input
3
24
36
47
Sample Output
8
9
2