2020 AIME I Problems/Problem 4

Problem

Solution

We note that any number in $S$ can be expressed as $a(10,000) + 2,020$ for some integer $a$ . The problem requires that $a$ divides this number, and since we know $a$ divides $a(10,000)$ , we need that $a$ divides 2020. Each number contributes the sum of the digits of $a$ , as well as $2 + 0 + 2 +0 = 4$ . Since $2020$ can be prime factorized as $2^2 \cdot 5 \cdot 101$ , it has $(2+1)(1+1)(1+1) = 12$ factors. So if we sum all the digits of all possible $a$ values, and add $4 \cdot 12 = 48$ , we obtain the answer.

Now we list out all factors of $2,020$ , or all possible values of $a$ . $1,2,4,5,10,20,101,202,404,505,1010,2020$ . If we add up these digits, we get $45$ , for a final answer of $45+48=\boxed{093}$ .

-molocyxu

2020 AIME I (Problems • Answer Key • Resources)
Preceded by Problem 3	Followed by Problem 5
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15
All AIME Problems and Solutions

Page

Toolbox

Search

2020 AIME I Problems/Problem 4

Problem

Solution

See Also