약수 개수

10000 미만의 n이 최대 10개 주어질 때 각 n과 그 약수의 개수를 한 줄에 출력한다.

쉬움2정수론완전 탐색면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제 설명

예제1

정수 $n$ 이 주어지면 $n$ 의 약수 개수를 구한다.

약수는 $n$ 을 나누어떨어지게 하는 $1$ 이상 $n$ 이하의 정수 $d$ 다.

예를 들어 $n$ 이 $10$ 이면 약수는 $1$ , $2$ , $5$ , $10$ 이므로 답은 $4$ 다. $n$ 이 $9973$ 이면 이 수는 소수라서 약수가 $1$ 과 $9973$ 뿐이고, 답은 $2$ 다.

첫째 줄에 처리할 수의 개수 $C$ 가 주어진다. ( $1 \le C \le 10$ )

다음 $C$ 개 줄에 정수 $n$ 이 한 줄에 하나씩 주어진다. ( $1 \le n < 10000$ )

각 정수 $n$ 마다 한 줄에 $n$ , 공백 하나, $n$ 의 약수 개수를 차례로 출력한다.