약수 개수
면접 대비시간 제한2초메모리 제한512 MB
10000 미만의 n이 최대 10개 주어질 때 각 n과 그 약수의 개수를 한 줄에 출력한다.
문제
정수 이 주어지면 의 약수 개수를 구한다.
약수는 을 나누어떨어지게 하는 이상 이하의 정수 다.
예를 들어 이 이면 약수는 , , , 이므로 답은 다. 이 이면 이 수는 소수라서 약수가 과 뿐이고, 답은 다.
입력
첫째 줄에 처리할 수의 개수 가 주어진다. ()
다음 개 줄에 정수 이 한 줄에 하나씩 주어진다. ()
출력
각 정수 마다 한 줄에 , 공백 하나, 의 약수 개수를 차례로 출력한다.