Time Limit: 1s
Memory Limit: 128MB
자연수 n이 자연수 x로 나누어떨어진다면 x는 n의 약수라고 한다.
예를 들어 6의 약수는 1, 2, 3, 6 네 가지가 있다.
자연수 n이 주어질 때, n의 약수의 갯수를 구해보자.
* Line 1 : 입력 갯수 N (1 ≤ N ≤ 100000)
* Line 2~N+1 : 자연수 n (1 ≤ n ≤ 1000000)
* Line 1 : n의 약수 갯수
3 24 36 47
8 9 2