Question

Difficulty: MediumFactors, Multiples, and Primes

What is the sum of all distinct prime factors of the integer 546546?

Answer: 25

Answer

25
The integer 546546 factors completely into the prime numbers 22, 33, 77, and 1313. Since the question asks for the sum of all distinct prime factors, adding these together yields 2+3+7+13=252 + 3 + 7 + 13 = 25.

Step-by-Step Solution

1
Find the prime factorization of 546546 by continuously dividing by the smallest possible prime numbers.
546=2×273=2×3×91=2×3×7×13546 = 2 \times 273 = 2 \times 3 \times 91 = 2 \times 3 \times 7 \times 13
To identify all prime factors, we must break the number down into its foundational prime components.
2
Identify the distinct prime factors from the factorization.
The distinct prime factors are 22, 33, 77, and 1313.
The question specifically asks for the sum of the 'distinct' prime factors.
3
Calculate the sum of these distinct prime factors.
2+3+7+13=252 + 3 + 7 + 13 = 25
Adding the identified distinct prime factors yields the final requested value.

Key Concept

Prime Factorization and Properties of Integers
Rate this question