SK 2018 Q10
10. The function \(\mathrm{SPF}(n)\) denotes the sum of the prime factors of \(n\), where the prime factors are not necessarily distinct. For example, \(120 = 2^3 \times 3 \times 5\), so \(\mathrm{SPF}(120) = 2 + 2 + 2 + 3 + 5 = 14\).
Find the value of \(\mathrm{SPF}(2^{22} - 4)\).
Senior Kangaroo 2018, Question 10. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: 100
Write \(2^{22} - 4\) as a product of primes:
\[\begin{aligned}2^{22} - 4 &= 4 \times (2^{20} - 1)\\ &= 2^2 \times (2^{10} - 1)(2^{10} + 1)\\ &= 2^2 \times (2^5 - 1)(2^5 + 1)(1024 + 1)\\ &= 2^2 \times (32 - 1)(32 + 1)(1025)\\ &= 2^2 \times 31 \times 33 \times 5 \times 205\\ &= 2^2 \times 31 \times 3 \times 11 \times 5 \times 5 \times 41\\ &= 2^2 \times 3 \times 5^2 \times 11 \times 31 \times 41.\end{aligned}\]
Therefore \(\mathrm{SPF}(2^{22} - 4) = 2 + 2 + 3 + 5 + 5 + 11 + 31 + 41 = 100\).
Solution © UK Mathematics Trust, from the SK 2018 solutions.