AMC 10 Step by Step

2014 AMC 10B Problem 12

P11-15~3 minPrint

The largest divisor of 2,014,000,0002,014,000,000 is itself. What is its fifth largest divisor?

Log in to save your progress.
Show solution without answering

Key insight

Divisors come in pairs that multiply to N, so the fifth largest divisor is N divided by the fifth smallest. The smallest divisors are 1, 2, 4, 5, 8.

Solution

1. Why think about small divisors? Every divisor dd of NN has a partner N÷dN \div d. For example, 11 pairs with NN itself, and 22 pairs with N÷2N \div 2. The smaller one partner is, the bigger the other. So the largest divisors are NN divided by the smallest divisors, in order:
- largest: N÷1N \div 1,
- second largest: N÷(second smallest)N \div (\text{second smallest}),
- and so on.
2. Factor NN so we can tell which small numbers divide it:
N=2,014,000,000=2014×1,000,000,2014=2×19×53,1,000,000=26×56.N = 2{,}014{,}000{,}000 = 2014 \times 1{,}000{,}000, \qquad 2014 = 2 \times 19 \times 53, \qquad 1{,}000{,}000 = 2^6 \times 5^6.
So N=27×56×19×53N = 2^7 \times 5^6 \times 19 \times 53.
3. List the smallest divisors by testing 1,2,3,…1, 2, 3, \dots:
- 11: yes. 22: yes. 33: no (no factor 33). 44: yes. 55: yes. 66: no. 77: no. 88: yes.
So the five smallest divisors are 1,2,4,5,81, 2, 4, 5, 8.
4. The fifth largest divisor is therefore
N÷8=2,014,000,000÷8=251,750,000.N \div 8 = 2{,}014{,}000{,}000 \div 8 = 251{,}750{,}000.

The answer is (C) 251,750,000\boxed{\textbf{(C)}\ 251,750,000}.

Why this works

Finding big divisors directly is hard, but small divisors are easy to list by testing 1,2,3,…1, 2, 3, \ldots one at a time. Pairing each divisor with its partner turns one job into the other. Factor the number first so you know which small numbers really divide it; here the factor 55 sneaks in between 44 and 88.

Alternative approach

Look at the choices: they equal N÷16N \div 16, N÷10N \div 10, N÷8N \div 8, N÷5N \div 5 and N÷4N \div 4. The small divisors in order are 1,2,4,5,8,10,16,…1, 2, 4, 5, 8, 10, 16, \ldots, so 88 is fifth, and the answer is N÷8N \div 8.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Let N=2,014,000,000=2014⋅106=(2⋅19⋅53)⋅26⋅56=27⋅56⋅19⋅53N = 2{,}014{,}000{,}000 = 2014 \cdot 10^6 = (2 \cdot 19 \cdot 53) \cdot 2^6 \cdot 5^6 = 2^7 \cdot 5^6 \cdot 19 \cdot 53.

Divisors pair up as dd and N/dN/d, so the kk-th largest divisor is NN divided by the kk-th smallest. The smallest divisors of NN, in order, are 1,2,4,5,81, 2, 4, 5, 8 (then 10,16,19,…10, 16, 19, \dots); note 3,6,73, 6, 7 do not divide NN.

The fifth smallest is 88, so the fifth largest divisor is
N8=2,014,000,0008=251,750,000.\frac{N}{8} = \frac{2{,}014{,}000{,}000}{8} = 251{,}750{,}000.

The answer is (C) 251,750,000\boxed{\textbf{(C)}\ 251,750,000}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.