아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

약수 개수

면접 대비

시간 제한2초메모리 제한512 MB

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

쉬움10점 중 2점

유형
정수론, 완전 탐색
정답자
아직 제출이 없습니다

문제

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

약수는 nn을 나누어떨어지게 하는 11 이상 nn 이하의 정수 dd다.

예를 들어 nn이 1010이면 약수는 11, 22, 55, 1010이므로 답은 44다. nn이 99739973이면 이 수는 소수라서 약수가 11과 99739973뿐이고, 답은 22다.

입력

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

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

출력

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

예제1

  1. 예제 1

    입력
    10
    1
    2
    3
    4
    5
    9999
    31
    10
    20
    1047
    
    예상 출력
    1 1
    2 2
    3 2
    4 3
    5 2
    9999 12
    31 2
    10 4
    20 6
    1047 4