AMC 10 Step by Step

2024 AMC 10B Problem 8

P1-10~2 minPrint

Let NN be the product of all the positive integer divisors of 4242 . What is the units digit of NN ?

Log in to save your progress.
Show solution without answering

Key insight

The divisors of 42 pair up so each pair multiplies to 42. Four pairs make N equal to 42 to the 4th power, which ends in 6.

Solution

1. List the divisors of 4242: 1,2,3,6,7,14,21,421, 2, 3, 6, 7, 14, 21, 42. There are 88 of them.
2. Pair each divisor with the one that multiplies with it to give 4242:
1⋅42,2⋅21,3⋅14,6⋅7.1 \cdot 42, \quad 2 \cdot 21, \quad 3 \cdot 14, \quad 6 \cdot 7.
3. Each pair multiplies to 4242 and there are 44 pairs, so
N=42⋅42⋅42⋅42.N = 42 \cdot 42 \cdot 42 \cdot 42.
4. Only the last digit matters, and the last digit of a product depends only on the last digits of the numbers being multiplied. So follow just the last digit, which starts at 22:
- 2⋅2=42 \cdot 2 = 4
- 4⋅2=84 \cdot 2 = 8
- 8⋅2=168 \cdot 2 = 16, last digit 66.
5. The units digit of NN is 66.

The answer is (D) 6\boxed{\textbf{(D)}\ 6}.

Why this works

Divisors of a number come in pairs that multiply to the number itself, so the product of all divisors is that number raised to half the count of divisors. For last-digit questions, keep only the last digit at every step. And a last digit of 00 is impossible here because nothing in the product has a factor of 55.

Alternative approach

Just multiply the last digits of all eight divisors, keeping only the last digit each time. The last digits are 1,2,3,6,7,4,1,21, 2, 3, 6, 7, 4, 1, 2. Running product: 11, then 22, then 66, then 36→636 \to 6, then 42→242 \to 2, then 88, then 88, then 16→616 \to 6. The units digit is 66.

Concise solution

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

Since 42=2⋅3⋅742 = 2 \cdot 3 \cdot 7, it has 2⋅2⋅2=82 \cdot 2 \cdot 2 = 8 divisors: 1,2,3,6,7,14,21,421, 2, 3, 6, 7, 14, 21, 42.

Pair each divisor dd with 42d\frac{42}{d}: (1,42),(2,21),(3,14),(6,7)(1, 42), (2, 21), (3, 14), (6, 7). Each pair multiplies to 4242, and there are 44 pairs, so
N=424.N = 42^4.
The units digit of 42442^4 is the units digit of 24=162^4 = 16, namely 66.

The answer is (D) 6\boxed{\textbf{(D)}\ 6}.

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.