The largest divisor of is itself. What is its fifth largest divisor?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Large divisors pair with small ones: the fifth largest divisor is N divided by the fifth smallest, and the smallest divisors are 1, 2, 4, 5, 8.
Solution
Let .
Divisors pair up as and , so the -th largest divisor is divided by the -th smallest. The smallest divisors of , in order, are (then ); note do not divide .
The fifth smallest is , so the fifth largest divisor is
The answer is .
Why this works
Finding large divisors directly is hopeless, but the pairing turns the question into finding small divisors, which you can list by hand. Factor first so you know which small numbers actually divide it; the presence of the factor is what makes the list rather than pure powers of .
Alternative approach
The choices are , , , , . Ordering the corresponding small divisors (with and before them) shows is fifth.
The trap
Assuming the small divisors are 1, 2, 4, 8, 16 and answering N/16, forgetting that 5 divides N and slips in before 8.
Common mistakes
- Assuming the small divisors are 1, 2, 4, 8, 16 and answering N/16, forgetting that 5 divides N and slips in before 8.
- Counting itself as "first largest" but then starting the small list at instead of , which shifts everything by one.
Techniques
Set up the equation/formula and compute; no special trick needed