Olympiad Maths Prep

Track / Stage 6 / 219 of 400 #1219 of 2000

Problem 1219

National olympiad, first round
Number theory Difficulty 6.4 Find the answer

A positive integer nn has exactly 1212 positive divisors 1=d1<d2<d3<...<d12=n1 = d_1 < d_2 < d_3 < ... < d_{12} = n. Let m=d41m = d_4 - 1. We have dm=(d1+d2+d4)d8d_m = (d_1 + d_2 + d_4) d_8. Find nn.

Official solution

1. Given that n n has exactly 12 positive divisors, we can write the number of divisors function as:
d(n)=12 d(n) = 12
The number of divisors of n n can be expressed in terms of its prime factorization. If n=p1e1p2e2pkek n = p_1^{e_1} p_2^{e_2} \cdots p_k^{e_k} , then:
d(n)=(e1+1)(e2+1)(ek+1) d(n) = (e_1 + 1)(e_2 + 1) \cdots (e_k + 1)
Since d(n)=12 d(n) = 12 , the possible factorizations of 12 are:
12=12×1,6×2,4×3,3×2×2 12 = 12 \times 1, \quad 6 \times 2, \quad 4 \times 3, \quad 3 \times 2 \times 2
This means n n could be of the form p111 p_1^{11} , p15p2 p_1^5 p_2 , p13p22 p_1^3 p_2^2 , or p12p2p3 p_1^2 p_2 p_3 .

2. Let d4 d_4 be the 4th smallest divisor of n n . We are given m=d41 m = d_4 - 1 and dm=(d1+d2+d4)d8 d_m = (d_1 + d_2 + d_4) d_8 .

3. Since d1=1 d_1 = 1 , we have:
dm=(1+d2+d4)d8 d_m = (1 + d_2 + d_4) d_8

4. We need to determine d4 d_4 . Notice that d4 d_4 is the 4th smallest divisor, so it is relatively small. Let's consider the possible forms of n n and their divisors.

5. If n=p12p2p3 n = p_1^2 p_2 p_3 , then the divisors are:
1,p1,p2,p3,p12,p1p2,p1p3,p2p3,p12p2,p12p3,p1p2p3,p12p2p3 1, p_1, p_2, p_3, p_1^2, p_1 p_2, p_1 p_3, p_2 p_3, p_1^2 p_2, p_1^2 p_3, p_1 p_2 p_3, p_1^2 p_2 p_3
We need to find p1,p2,p3 p_1, p_2, p_3 such that the 4th smallest divisor d4 d_4 fits the given conditions.

6. Let's assume d4=13 d_4 = 13 . Then:
m=d41=131=12 m = d_4 - 1 = 13 - 1 = 12
So, d12=n d_{12} = n .

7. We need to check if d4=13 d_4 = 13 is consistent with the given conditions. If d4=13 d_4 = 13 , then:
dm=(1+d2+13)d8 d_m = (1 + d_2 + 13) d_8
Since dm=n d_m = n , we have:
n=(1+d2+13)d8 n = (1 + d_2 + 13) d_8

8. We need to find d2 d_2 and d8 d_8 such that the equation holds. Let's assume d2=3 d_2 = 3 (the smallest prime divisor of n n ). Then:
n=(1+3+13)d8=17d8 n = (1 + 3 + 13) d_8 = 17 d_8

9. To match the number of divisors, one prime must have a power of 2. Let's check if n=321317 n = 3^2 \cdot 13 \cdot 17 fits the problem statement:
n=91317=1989 n = 9 \cdot 13 \cdot 17 = 1989

10. The divisors of 1989 are:
1,3,9,13,17,39,51,117,153,221,663,1989 1, 3, 9, 13, 17, 39, 51, 117, 153, 221, 663, 1989
The 4th smallest divisor is 13, which matches d4=13 d_4 = 13 .

11. Therefore, n=1989 n = 1989 satisfies all the given conditions.

The final answer is 1989 \boxed{1989} .

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.