Question

Difficulty: EasyPrime Factorization, GCD, and LCM

What is the sum of all distinct prime factors of 420420?

  1. A
    1515
  2. 1717Answer
  3. C
    1818
  4. D
    1919
  5. E
    2121

Answer

The sum of all distinct prime factors of 420420 is 1717.
The prime factorization of 420420 is 22×3×5×72^2 \times 3 \times 5 \times 7. The distinct prime numbers in this factorization are 22, 33, 55, and 77. Adding these values together yields 2+3+5+7=172 + 3 + 5 + 7 = 17.

Step-by-Step Solution

1
Find the prime factorization of 420420.
420=22×3×5×7420 = 2^2 \times 3 \times 5 \times 7
Decompose 420420 into prime components: 420=10×42=(2×5)×(2×3×7)=22×3×5×7420 = 10 \times 42 = (2 \times 5) \times (2 \times 3 \times 7) = 2^2 \times 3 \times 5 \times 7.
2
Identify the set of distinct prime factors.
The distinct prime factors are 2,3,5,2, 3, 5, and 77.
Exponents are ignored when selecting unique prime factors.
3
Calculate the sum of the distinct prime factors.
2+3+5+7=172 + 3 + 5 + 7 = 17
Add the unique prime factors together.

Key Concept

Prime Factorization
Estimated Time:45s
Rate this question