문제 번호 1889. -- [C언어 2025년 1학기 중간고사] 문제 3

1889: [C언어 2025년 1학기 중간고사] 문제 3

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 10  해결 문제 수: 3
[제출][채점 상황 열람][게시판]

문제 설명

자연수 x의 약수 개수는 1부터 x까지의 정수 중에서 x를 나누어 떨어뜨리는 수의 개수이다.
예를 들어, 6의 약수는 1, 2, 3, 6 이므로, 개수는 4이다.
10의 약수는 1, 2, 5, 10이므로, 개수는 4이다.
자연수 x가 입력될 때, 1부터 x까지의 (1과 x 포함) 모든 자연수에 대해 약수 개수를 계산하고,
가장 약수 개수가 많은 숫자와 개수를 공백 1칸으로 구분하여 출력하시오.
만약 약수 개수가 같은 수가 여러 개라면, 가장 작은 숫자를 선택한다.
출력 끝에는 줄바꿈 문자가 없어야 한다.

입력

20

출력

12 6

입력 예시

20

출력 예시

12 6

도움말

출처

[제출][채점 상황 열람]