Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Find the sum of the smallest and largest prime factors of .
Solution
is clearly not divisible by or . The sum of 's digits is , so it is divisible by , but not by . . and so and is not divisible by any prime number less than . Applying the divisibility test for 11, we have , which is not divisible by 11, so is not divisible by either. and is prime, so the prime factorization of is . So, the sum of its smallest and largest prime factors is .
Final answer
40