알티수학 쌤 수학 노트 센텀 알티수학 학원 · 부산 센텀 · 해운대

재미있는 초등학생용 정수론 문제 KJMO 2026년 시행 8회 가형 14번 - 10번째로 큰 약수가 6 인 자연수 (알티수학 쌤 해설, 아마도 모범답안)

이 글에서는 올해 2026년 8월에 치러진 KJMO(한국주니어수학올림피아드) 8회 시험의 가형 14번, 10번째로 큰 약수가 6 인 자연수를 찾는 문제를 살펴보고 관련한 이론을 좀 더 알려드리겠습니다.

문제는 아래와 같습니다.

2026년 시행 KJMO 8회 가형 14번 (대한수학회, 2026년 8월 시행)

2026년 시행 KJMO 8회 가형 14번 (대한수학회, 2026년 8월 시행)

Part 1. 풀이

1. 약수의 개수

6 이 10번째로 큰 약수이므로 n 의 약수 중에서 6 보다 큰 것이 9개라는 말입니다. 그렇다면 6 보다 작은 약수가 몇 개인지만 알면 n 의 약수의 개수를 알 수 있을겁니다.

6 이 n 의 약수이므로 6 의 약수인 1, 2, 3 도 n 의 약수입니다. 6 보다 작은 자연수 중에서 남은 것은 4 와 5 인데, 이 둘이 n 의 약수인지는 아직 알 수 없습니다.

n 의 약수를 작은 것부터 늘어놓으면 6 보다 큰 약수는 9개이고, 6 보다 작은 약수는 1, 2, 3 에 4 와 5 가 더 들어갈 수 있다

n 의 약수를 작은 것부터 늘어놓으면 6 보다 큰 약수는 9개이고, 6 보다 작은 약수는 1, 2, 3 에 4 와 5 가 더 들어갈 수 있다

따라서 6 보다 작은 약수는 3개, 4개, 5개 중 하나입니다. 여기에 6 과 6 보다 큰 약수 9개를 더하면 n 의 약수의 개수는 각각

13,14,1513,\quad 14,\quad 15

중 하나입니다.

2. 소인수분해와 약수의 개수

세 경우 중에서 어느 것이 가능한지 확인하기 위해서, 셋 다 분석해 보겠습니다.

약수의 개수를 소인수분해로 셀 수 있는데, 그 방법을 사용할겁니다.

예를 들어, 12 = 2² × 3 의 약수는 2 와 3 의 곱으로 이루어져 있겠죠. 그런데 소인수 2 는 0개, 1개, 2개 까지 사용할 수 있고, 소인수 3은 0개, 1개 를 사용할 수 있으므로, 즉, 2 의 거듭제곱을 고르는 방법이 3가지, 3 의 거듭제곱을 고르는 방법이 2가지이므로 약수는 3 × 2 = 6 개입니다.

12 = 2² × 3 의 약수는 2 의 거듭제곱 1, 2, 4 와 3 의 거듭제곱 1, 3 을 하나씩 골라 곱한 6개

12 = 2² × 3 의 약수는 2 의 거듭제곱 1, 2, 4 와 3 의 거듭제곱 1, 3 을 하나씩 골라 곱한 6개

이렇게 소인수마다 지수에 1 을 더한 수(0개를 세어야 하니까요.)를 구해서 모두 곱하면 약수의 개수가 됩니다. 12 에서는 2 의 지수가 2, 3 의 지수가 1 이므로 (2 + 1) × (1 + 1) = 6 이죠.

n 은 6 의 배수라서 이미 소인수 2 와 3 을 적어도 1개씩 가지고 있습니다. n 의 약수의 개수를 구하기 위해 지수에 1을 더하면, 2 와 3 에서 각각 (1 + 1) 이상인 수를 곱하는것은 이미 확보된 상황이죠. 따라서, n 의 약수의 개수는 2 이상인 수를 두 개 이상 곱한 수입니다.

그런데 약수가 13개인 경우, 13 은 소수라서 2 이상인 수 두 개의 곱으로 나타낼 수 없으므로 이 경우는 불가능합니다.

약수가 15개인 경우는 1 에서 봤듯이 6 보다 작은 약수가 5개, 즉 4 와 5 가 모두 n 의 약수인 경우입니다. 그러면 n 의 소인수가 2, 3, 5 로 세 개 이상이므로 약수의 개수는 2 이상인 수를 세 개 이상 곱한 수여야 합니다. 그런데 15 를 2 이상인 수의 곱으로 나타내는 방법은 3 × 5 하나밖에 없으므로 이 경우도 불가능합니다.

이제, 마지막 희망은 약수의 개수가 14개인 경우이죠.

약수의 개수 13, 14, 15 의 세 경우 중에서 가능한 것은 14개인 경우

약수의 개수 13, 14, 15 의 세 경우 중에서 가능한 것은 14개인 경우

따라서 n 의 약수는 14개이고, 이때 6 보다 작은 약수는 4개이므로 4 와 5 중에서 하나만 n 의 약수입니다.

3. n 의 값

14 를 2 이상인 수의 곱으로 나타내는 방법은 2 × 7 하나밖에 없습니다. 곱한 수가 두 개이므로 n 의 소인수는 이미 확보한 2 와 3 두 개이고, 지수에 1 을 더한 수가 2 와 7 이므로 두 소인수의 지수는 1 과 6 입니다. 그래서 n 이 될 수 있는 가능성을 가진 수는

26×3=192,2×36=14582^6\times 3=192,\quad 2\times 3^6=1458

두 개입니다.

그리고 이때, n 의 소인수가 2 와 3 뿐이므로 5 는 n 의 약수가 아닙니다. 4 와 5 중에서 하나는 n 의 약수여야 하므로 4 가 n 의 약수이고, 두 수 중에서 4 의 배수인 것은 192 입니다. (이게 답입니다.)

192 = 2⁶ × 3 의 약수는 2 의 거듭제곱 7개와 3 의 거듭제곱 2개를 하나씩 골라 곱한 14개

192 = 2⁶ × 3 의 약수는 2 의 거듭제곱 7개와 3 의 거듭제곱 2개를 하나씩 골라 곱한 14개

참고로, 확인차 두 수의 약수를 큰 것부터 늘어놓아보면 아래 그림과 같습니다.

192 와 1458 의 약수를 큰 것부터 늘어놓으면 6 은 192 에서 10번째, 1458 에서 11번째

192 와 1458 의 약수를 큰 것부터 늘어놓으면 6 은 192 에서 10번째, 1458 에서 11번째

192 는 6 보다 작은 약수가 1, 2, 3, 4 네 개라서 6 이 10번째로 큰 약수입니다. 1458 은 약수가 14개이기는 하지만 4 가 약수가 아니라서 6 보다 작은 약수가 1, 2, 3 세 개이고, 6 이 11번째로 큰 약수가 됩니다.

n=26×3=192\textcolor{#ff0010}{n=2^6\times 3=192}

즉, 답은 192 입니다.

Part 2. 더 생각해보기

4. 순서를 바꾼 문제

문제의 「10번째」를 다른 순서로 바꾸면 답이 어떻게 달라질까요?

n 의 약수를 작은 것부터 늘어놓고 n 을 그 약수로 하나씩 나누어보면, 몫은 n 의 약수를 큰 것부터 늘어놓은 것이 됩니다. 192 의 약수로 해보면 아래 그림과 같이 두개씩 짝지어 집니다.

192 의 약수를 작은 것부터 7개, 큰 것부터 7개 늘어놓으면 같은 순서끼리 곱한 값이 모두 192

192 의 약수를 작은 것부터 7개, 큰 것부터 7개 늘어놓으면 같은 순서끼리 곱한 값이 모두 192

즉, 순서를 k 라 하면 k번째로 큰 약수는 n 을 k번째로 작은 약수로 나눈 수입니다.

6 이 약수인 수는 가장 작은 약수 세 개가 1, 2, 3 이므로, 순서가 3번째 이하인 문제는 이것만으로 풀립니다. 「3번째로 큰 약수가 6」이면 n ÷ 3 = 6 에서 n = 18 이고, 같은 방법으로 2번째이면 n = 12, 1번째이면 n = 6 입니다.

4번째부터는 4 와 5 가 약수인지에 따라 나뉩니다. 「4번째로 큰 약수가 6」이면, 4번째로 작은 약수가 4 일 때 n = 24 이고 5 일 때 n = 30 이라서 답이 두 개가 됩니다. (4 와 5 가 모두 약수가 아니면 4번째로 작은 약수가 6 이라서 n = 36 이 되는데, 36 은 4 의 배수이므로 맞지 않습니다.)

5번째는 답이 무한히 많습니다. p 가 7 이상의 소수일 때 n = 6 × p 의 약수는 1, 2, 3, 6, p, 2p, 3p, 6p 여덟 개이고, 큰 것부터 6p, 3p, 2p, p, 6 의 순서이므로 6 이 5번째로 큰 약수입니다. 그래서 42, 66, 78, … 이 모두 답이 되고, 소수가 무한히 많으므로 답도 무한히 많습니다.

풀이와 같은 방법으로 1번째부터 12번째까지 조사해보면 아래 표와 같습니다.

k번째로 큰 약수가 6 인 자연수 n 을 k = 1 부터 12 까지 구한 표, 답이 하나로 정해지는 것은 k = 1, 2, 3, 6, 10

k번째로 큰 약수가 6 인 자연수 n 을 k = 1 부터 12 까지 구한 표, 답이 하나로 정해지는 것은 k = 1, 2, 3, 6, 10

8번째, 9번째, 12번째도 7 이상의 소수 p 에 대해 각각 12 × p, 18 × p, 24 × p 가 모두 답이 되어서 무한히 많습니다.

12번째까지 중에서 답이 하나로 정해지는 순서는 1, 2, 3, 6, 10번째 다섯 개입니다. 10번째에서 답이 하나로 정해진 것은 약수의 개수가 될 수 있는 13, 14, 15 가 모두 곱으로 나타내는 방법이 적은 수였기 때문입니다. 13 은 소수이고 14 = 2 × 7, 15 = 3 × 5 라서 n 의 소인수와 지수가 몇 가지로 정해지고, 5번째의 6 × p 처럼 다른 소수를 곱해 넣을 수가 없습니다. 출제하신분은 아마 이렇게 답이 하나로 정해지는 순서를 골랐을것으로 예상합니다.

5. 약수의 개수가 정해진 수

풀이의 3에서는 약수의 개수 14 를 2 × 7 로 나타낸 뒤, 2 와 7 에서 각각 1 을 뺀 1 과 6 을 소인수의 지수로 삼았습니다. 약수의 개수에서 수를 찾아가는 이 방법은 17세기의 기록에 이미 나옵니다.

프랑스의 메르센(Marin Mersenne)은 1644년에 낸 책에서 약수가 60개인 수를 묻고는, 60 = 2 × 2 × 3 × 5 의 각 수에서 1 을 뺀 1, 1, 2, 4 를 지수로 삼아 5040 을 답으로 들었습니다.

약수의 개수에서 수를 찾아가는 방법, 메르센의 약수 60개인 수 5040 과 이 문제의 약수 14개인 수 192

약수의 개수에서 수를 찾아가는 방법, 메르센의 약수 60개인 수 5040 과 이 문제의 약수 14개인 수 192

5040 은 고대 그리스의 플라톤이 『법률』에서 도시의 시민 수로 알맞다고 한 수이기도 합니다. 지금 생각해보면 어이없지만 1 부터 10 까지의 모든 수로 나누어떨어져서 여러 가지로 똑같이 나누기 좋다는 이유였다고 합니다.

그 뒤 1657년에 네덜란드의 판 스호턴(Frans van Schooten)은 약수가 16개인 수의 꼴을 모두 구한 다음, 꼴마다 가장 작은 수를 비교해서 약수가 16개인 가장 작은 수를 찾았습니다. 1685년에는 영국의 월리스(John Wallis)가 약수의 개수가 정해진 수를 찾는 방법을 규칙으로 정리했습니다.

판 스호턴의 방법을 이 문제에 사용해보면, 약수가 14개인 수는 소인수가 하나이고 지수가 13 인 꼴이거나, 소인수가 둘이고 지수가 6 과 1 인 꼴입니다. 꼴마다 가장 작은 수는 2¹³ = 8192 와 2⁶ × 3 = 192 이므로 약수가 14개인 가장 작은 자연수는 192 입니다. 8192 는 6 의 배수가 아니라서 이 문제의 답이 될 수 없지만, 이 문제의 답 192 는 공교롭게도 약수가 14개인 수 중에서 가장 작은 수이기도 했던것이었습니다.

https://blog.naver.com/rtmath-/224452723074

재미있는 초등학생용 정수론 문제 KJMO 2026년 시행 8회 가형 14번 - 10번째로 큰 약수가 6 인 자연수 (알티수학 쌤 해설, 아마도 모범답안) — 썸네일

#KJMO #한국주니어수학올림피아드 #KJMO기출 #KJMO2026 #약수 #약수의개수 #소인수분해 #정수론 #초등수학 #거듭제곱 #메르센 #플라톤 #아마도모범답안