2018 AMC 12B Problem 19

Problem 19 of 25HarderNumber Theory

Mary chose an even

4

-digit number

n.

She wrote down all the divisors of

n

in increasing order from left to right:

1,

2,

\ldots,

\tfrac{n}{2},

n.

At some moment Mary wrote

323

as a divisor of

n.

What is the smallest possible value of the next divisor written to the right of

323?

Show solution

Solution

Let

d

be the next divisor after

323.

\gcd(d,323)=1,

then

323d

divides

n,

forcing

n\ge323d\gt323^2\gt9999,

impossible for a

4

-digit number. So

d

shares a prime factor with

323=17\cdot19.

Then

d-323\ge\gcd(d,323)\ge17,

d\ge340.

Indeed

d=340=17\cdot20

occurs for

n=17\cdot19\cdot20=6460,

which is even and

4

-digit. Thus, the correct answer is C.