Browse · MATH
Printjmc
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