2024 AMC 10B Problem 8
Let be the product of all the positive integer divisors of . What is the units digit of ?
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 : . There are of them.
2. Pair each divisor with the one that multiplies with it to give :
3. Each pair multiplies to and there are pairs, so
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 :
-
-
- , last digit .
5. The units digit of is .
The answer is .
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 is impossible here because nothing in the product has a factor of .
Alternative approach
Just multiply the last digits of all eight divisors, keeping only the last digit each time. The last digits are . Running product: , then , then , then , then , then , then , then . The units digit is .
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
Since , it has divisors: .
Pair each divisor with : . Each pair multiplies to , and there are pairs, so
The units digit of is the units digit of , namely .
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 1: Integers: The Basics (§1.4, §1.5)
- Introduction to Number Theory, Chapter 12: Introduction to Modular Arithmetic
- Introduction to Algebra, Chapter 11: Special Factorizations
- Introduction to Number Theory, Chapter 5: Divisor Problems (§5.2, §5.3)
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.